La temporada de karting terminó en el Reino de los Hongos por lo que Mario y Peach viajaron a Egipto para pasar unas lindas vacaciones. Sin embargo, como era de esperar, Mario vuelve a meterse en problemas cuando descubre una antigua arma gigante que activa y dispara dos grandes proyectiles contra nuestro héroe. Su única forma de escapar es correr hasta encontrar el objeto mágico que destruirá las balas gigantes. Pero este objeto está bien escondido y hay un largo camino antes de alcanzarlo, por lo que Mario necesita escapar de muchas trampas, enfrentarse a zombies y momias y encontrar un camino seguro entre muchos obstáculos.