Princesha Peach, së bashku me babanë e saj, Mbretin e Mbretërisë së Kërpudhave, ishin në dhomën e fronit, duke planifikuar topin e madh të ardhshëm. Ishte e nevojshme të koordinohej menyja dhe performancat e artistëve. Papritur, një grup krijesash të panjohura shpërtheu në sallë, dhe së shpejti një magjistar i caktuar me një mantel blu fluturoi, ai tundi shkopin e tij dhe princesha u ngrit lart, dhe më pas u zhduk, e ndjekur nga i gjithë delegacioni. Mario vrapoi në sallë kur mbaroi. Mbreti është i dëshpëruar, por hidrauliku e siguroi se do ta gjente dhe do ta kthente princeshën. Kështu filloi një tjetër aventurë Mario në Super Mario XP. Ju do ta ndihmoni heroin të kalojë të gjitha testet dhe pengesat. Mblidhni kërpudha të veçanta për ta bërë heroin të bëhet një super hero, hidheni mbi armiqtë dhe lëvizni heroin drejt qëllimit në Super Mario XP.
