Die Kart-Saison endete im Königreich der Pilze, also reisten Mario und Peach nach Ägypten, um einen schönen Urlaub zu verbringen. Doch wie zu erwarten, gerät Mario erneut in Schwierigkeiten, als er eine uralte Riesenkanone entdeckt, die zwei große Projektile aktiviert und gegen unseren Helden abfeuert. Seine einzige Möglichkeit zu entkommen besteht darin, zu rennen, bis er den magischen Gegenstand findet, der die riesigen Kugeln zerstört. Aber dieser Gegenstand ist gut versteckt und es ist noch ein langer Weg, bis er ihn erreicht. Deshalb muss Mario vielen Fallen entkommen, sich Zombies und Mumien stellen und einen sicheren Weg zwischen vielen Hindernissen finden.