Musim karting berakhir di Kerajaan Jamur jadi Mario dan Peach bepergian ke Mesir untuk menghabiskan liburan yang menyenangkan. Namun seperti yang Anda duga, Mario mendapat masalah lagi ketika menemukan senjata raksasa kuno yang mengaktifkan dan menembakkan dua proyektil besar ke arah pahlawan kita. Satu-satunya cara untuk melarikan diri adalah dengan berlari hingga dia menemukan benda ajaib yang akan menghancurkan peluru raksasa tersebut. Namun item ini tersembunyi dengan baik dan masih ada jalan panjang sebelum mencapainya, jadi Mario harus melarikan diri dari banyak jebakan, berhadapan dengan zombie dan mumi, serta menemukan jalan aman di antara banyak rintangan.