El alegre y valiente fontanero Super Mario decidió hoy ayudar al rey y rescatar a la princesa que fue secuestrada por el mago oscuro. Tú en Super Mario Advance tendrás que ayudarlo con esto. Tu personaje será visible en la pantalla frente a ti, que estará en un lugar determinado. Usando las teclas de control, lo harás correr hacia adelante y recoger varios objetos y monedas de oro esparcidas por todo el lugar. En tu camino, te encontrarás con agujeros en el suelo y varios tipos de trampas que Mario, bajo tu guía, tendrá que saltar. También te encontrarás con varios monstruos. Tu héroe puede matarlos si salta sobre sus cabezas. Por matar a cada monstruo, recibirás puntos.