Princezna Peach spolu se svým otcem, králem Houbového království, byli v trůnním sále a plánovali budoucí velký ples. Bylo potřeba sladit menu a výkony umělců. Najednou do sálu vtrhla skupina neznámých tvorů a zanedlouho přiletěl jakýsi čaroděj v modrém hábitu, mávl hůlkou a princezna se vznesla a pak zmizela a za ní celá delegace. Mario vběhl do haly, když bylo po všem. Král je zoufalý, ale instalatér ho ujistil, že princeznu najde a vrátí. Tak začalo další Mario dobrodružství v Super Mario XP. Pomůžete hrdinovi projít všemi zkouškami a překážkami. Sbírejte speciální houby, aby se hrdina stal superhrdinou, skákej na nepřátele a posouval hrdinu k cíli v Super Mario XP.
