Papi Champi a décidé d'offrir à Mario et ses amis des vacances aux 4 coins du monde. Mais Bowser, jaloux de ne pas avoir été invité, va tout faire pour gâcher la croisière. Le tout se règle au jeu le plus populaire du Royaume Champignon : le Mario Party.