Veseli i hrabri vodoinstalater Super Mario danas je odlučio pomoći kralju i spasiti princezu koju je mračni mađioničar oteo. Morate mu pomoći u ovome u Super Mario Advanceu. Vaš lik će biti vidljiv na ekranu ispred vas, koji će se nalaziti na određenoj lokaciji. Pomoću kontrolnih tipki natjerat ćete ga da trči naprijed i sakuplja razne predmete i zlatnike razbacane posvuda. Na svom putu naići ćete na rupe u zemlji i razne vrste zamki koje će Mario, pod vašim vodstvom, morati preskočiti. Također ćete naići na razna čudovišta. Vaš junak ih može ubiti ako im skoči na glavu. Za ubijanje svakog čudovišta dobit ćete bodove.
