પ્રિન્સેસ પીચ, તેના પિતા, મશરૂમ કિંગડમના રાજા સાથે, સિંહાસન રૂમમાં હતા, ભવિષ્યના મોટા બોલની યોજના બનાવી રહ્યા હતા. મેનુ અને કલાકારોના પર્ફોર્મન્સનું સંકલન કરવું જરૂરી હતું. અચાનક, અજાણ્યા જીવોનું એક જૂથ હૉલમાં ધસી આવ્યું, અને ટૂંક સમયમાં જ વાદળી ઝભ્ભામાં એક ચોક્કસ વિઝાર્ડ ઉડ્યો, તેણે તેની લાકડી લહેરાવી અને રાજકુમારી ઉડી ગઈ, અને પછી અદૃશ્ય થઈ ગઈ, ત્યારબાદ આખું પ્રતિનિધિમંડળ આવ્યું. જ્યારે તે સમાપ્ત થયું ત્યારે મારિયો હોલમાં દોડી ગયો. રાજા ભયાવહ છે, પરંતુ પ્લમ્બરે તેને ખાતરી આપી કે તે રાજકુમારીને શોધીને પરત કરશે. આમ સુપર મારિયો XP માં અન્ય મારિયો સાહસની શરૂઆત થઈ. તમે બધા પરીક્ષણો અને અવરોધો પસાર કરવા માટે હીરો મદદ કરશે. હીરોને સુપર હીરો બનાવવા, દુશ્મનો પર કૂદકો મારવા અને સુપર મારિયો XPમાં હીરોને લક્ષ્ય તરફ લઈ જવા માટે વિશેષ મશરૂમ્સ એકત્રિત કરો.