Karting sezonu Mantar Krallığı'nda sona erdi ve Mario ve Peach güzel bir tatil geçirmek için Mısır'a gitti. Ancak tahmin edebileceğiniz gibi Mario, kahramanımıza iki büyük mermiyi etkinleştirip ateşleyen eski, dev bir silahı keşfettiğinde başı yine belaya giriyor. Kaçmasının tek yolu dev mermileri yok edecek sihirli eşyayı bulana kadar kaçmak. Ancak bu öğe iyi gizlenmiş ve ona ulaşmak için uzun bir yol var, bu nedenle Mario'nun birçok tuzaktan kaçması, zombiler ve mumyalarla yüzleşmesi ve birçok engel arasında güvenli bir yol bulması gerekiyor.