Sezonul de karting s-a încheiat în Regatul Ciupercilor așa că Mario și Peach au călătorit în Egipt pentru a petrece o vacanță frumoasă. Totuși, așa cum v-ați aștepta, Mario se confruntă din nou cu probleme când descoperă o armă uriașă străveche care activează și trage două proiectile mari împotriva eroului nostru. Singura lui modalitate de a scăpa este să alerge până când găsește obiectul magic care va distruge gloanțele uriașe. Dar acest obiect este bine ascuns și există o cale lungă înainte de a ajunge la el, așa că Mario trebuie să scape din multe capcane, să se confrunte cu zombi și mumii și să găsească o cale sigură printre o mulțime de obstacole.