El extraterrestre Tatanga ha secuestrado a la princesa Daisy del reino Sarasaland y Mario se dispone a rescatarla. La jugabilidad de este título es parecida a la de Super Mario Bros. en tanto que la pantalla solo se mueve hacia la derecha, derrotas enemigos saltándoles encima, rompes bloques golpeándolos desde abajo con un salto y recoges setas para que Mario se agrande y aguante un golpe. En este juego, cuando saltas encima de una tortuga, explotará al cabo de unos instantes. Cuando estés en tu forma grande aparecerán flores que te darán el poder de lanzar una bola que derrotará a los enemigos contra los que colisione. Esta bola irá rebotando en las paredes y techos, no pudiendo lanzar otra mientras que haya una bola en pantalla. Esta bola tamién puede recoger monedas y habrá algunas que solo podrás recoger usando este método.
Los niveles se dividen en cuatro mundos, teniendo cada uno tres niveles. Al final del último nivel de cada mundo te esperará un jefe. Para vencer a los jefes a los que te enfentas a pie solo tendrás que pasarlos de largo y tocar el interruptor que tienen detrás. En los últimos niveles de los mundo dos y cuatro Mario irá montado en un submarino y avión, respectivamente. Estos vehículos pueden disparar y estos niveles tienen la jugabilidad de un juego de naves de vista lateral, teniendo que dispararles a los jefes de estos niveles para derrotarlos.
Este juego ha sido probado usando el núcleo SameBoy de Retroarch y funciona perfectamente.
