Весели и храбри водоинсталатер Супер Марио одлучио је данас да помогне краљу и спаси принцезу коју је мрачни мађионичар киднаповао. Ви у Супер Марио Адванце ћете му морати помоћи у овоме. Ваш лик ће бити видљив на екрану испред вас, који се налази на одређеној локацији. Помоћу контролних тастера натераћете га да трчи напред и сакупља разне предмете и златнике разбацане свуда по месту. На путу ћете наићи на рупе у земљи и разне врсте замки, које ће Марио, под вашим водством, морати прескочити. Такође ћете наићи на разна чудовишта. Ваш јунак их може убити ако им скочи на главу. За убиство сваког чудовишта добићете бодове.
