Sezon kartingowy zakończył się w Królestwie Grzybów, więc Mario i Peach udali się do Egiptu, aby spędzić miłe wakacje. Jednak, jak można się spodziewać, Mario ponownie wpada w kłopoty, gdy odkrywa starożytny gigantyczny pistolet, który aktywuje i wystrzeliwuje w kierunku naszego bohatera dwa duże pociski. Jego jedyną drogą ucieczki jest ucieczka, dopóki nie znajdzie magicznego przedmiotu, który zniszczy gigantyczne kule. Jednak ten przedmiot jest dobrze ukryty i droga do niego jest długa, więc Mario musi uciec przed wieloma pułapkami, stawić czoła zombie i mumiom oraz znaleźć bezpieczną drogę wśród wielu przeszkód.