Los jugadores controlan a Mario, o a su hermano Luigi (en el modo multijugador), mientras atraviesan el Reino Champin para rescatar a la Princesa Toadstool del Rey Koopa (ms tarde llamado Bowser). Atraviesan etapas de desplazamiento lateral mientras evitan peligros como enemigos y pozos con la ayuda de potenciadores como Sper Championes, Flores de fuego y la estrella.