Putri Peach, bersama ayahnya, Raja Kerajaan Jamur, berada di ruang singgasana, merencanakan pesta besar di masa depan. Itu perlu mengoordinasikan menu dan penampilan para seniman. Tiba-tiba, sekelompok makhluk tak dikenal menerobos masuk ke aula, dan segera seorang penyihir berjubah biru terbang masuk, dia melambaikan tongkatnya dan sang putri melonjak, lalu menghilang, diikuti oleh seluruh delegasi. Mario berlari ke aula setelah selesai. Raja putus asa, tetapi tukang ledeng meyakinkannya bahwa dia akan menemukan dan mengembalikan sang putri. Maka dimulailah petualangan Mario lainnya di Super Mario XP. Anda akan membantu sang pahlawan melewati semua ujian dan rintangan. Kumpulkan jamur khusus untuk membuat pahlawan menjadi pahlawan super, lompati musuh dan gerakkan pahlawan menuju tujuan di Super Mario XP.
