Die vrolike en dapper loodgieter Super Mario het vandag besluit om die koning te help en die prinses wat deur die donker towenaar ontvoer is, te red. U in Super Mario Advance sal hom hiermee moet help. Jou karakter sal op die skerm voor jou sigbaar wees, wat op 'n sekere plek sal wees. Met die beheersleutels sal u hom vorentoe laat hardloop en verskillende voorwerpe en goue munte versamel wat oor die hele plek versprei is. Op pad sal u gate in die grond raakloop en verskillende soorte strikke waaroor Mario, onder u leiding, moet spring. U sal ook verskillende monsters teëkom. Jou held kan hulle doodmaak as hy op hul koppe spring. U sal punte kry om elke monster dood te maak.
