C'era una volta, il pacifico Mushroom Kingdom fu invaso dai Koopa, una tribù di tartarughe famose per la loro magia oscura. Queste terribili tartarughe trasformarono il pacifico Mushroom People in pietre, mattoni e, ironicamente, funghi, poi misero sul trono il loro re malvagio. In seguito al terrificante colpo di stato, il bellissimo Mushroom Kingdom cadde nella rovina e nella disperazione. Si dice che solo la figlia del Mushroom King, Princess Toadstool, possa spezzare l'incantesimo malvagio e riportare gli abitanti del Mushroom Kingdom al loro stato normale. Ma il King of the Koopas, sapendo di questa profezia, rapì la graziosa Principessa e la nascose in uno dei suoi castelli. La notizia della terribile situazione del Mushroom People si diffuse rapidamente in tutto il regno, giungendo infine all'orecchio di un umile idraulico. Il semplice, ma valoroso Mario, promise di salvare la Principessa Toadstool e liberare i suoi sudditi dal tirannico regno di King Koopa. Ma può davvero Mario superare i numerosi ostacoli che gli si presentano e diventare un vero eroe?