Сезон картинга в Королевстве Грибов закончился, поэтому Марио и Пич отправились в Египет, чтобы приятно провести отпуск. Однако, как и следовало ожидать, Марио снова попадает в беду, обнаружив древнее гигантское оружие, которое активируется и выпускает два больших снаряда в нашего героя. Его единственный способ спастись — бежать, пока он не найдет волшебный предмет, который уничтожит гигантские пули. Но этот предмет хорошо спрятан, и до него еще далеко, поэтому Марио нужно избежать множества ловушек, противостоять зомби и мумиям и найти безопасный путь среди множества препятствий.