Un día el reino de las pacíficas personas Champiñón fue invadido por Koopa, una tribu de tortugas famosas por su magia negra. Las calladas y pacíficas personas Champiñón fueron convertidas en simples piedras, ladrillos y hasta plantas y el Reino Champiñón cayó en la ruina.
La única que podía deshacer este hechizo mágico en las personas Champiñón y regresarlas a la normalidad es la princesa Toadstool, la hija del Rey Champiñón. Desafortunadamente ella está en manos de Bowser, el rey de los Koopas.
Mario se entera de los apuros de las personas Champiñón y se embarca en una aventura para liberar a la princesa del malvado Koopa y restaurar el reino caído de las personas Champiñón.
Un fontanero llamado Mario viaja a través de un laberinto subterráneo con su hermano, Luigi, tratando de salvar a una princesa capturada.
El héroe principal del Reino Champiñón. Mario es muy positivo y siempre está alegre.
El rey de los Koopas y archienemigo de Mario.
El hermano de Mario, siempre listo para ayudar.
La bella princesa la cual está en peligro
El pequeño honguito que le ayuda a Mario para poder avanazar
Aparece después de los créditos, sugiere una futura conexión con el personaje en la secuela