El juego comienza en un avión donde Mario, Peach, cinco Toads y Toadsworth viajan hacia Isla Delfino para disfrutar unas merecidas y relajantes vacaciones.