Veselý a odvážný instalatér Super Mario se dnes rozhodl pomoci králi a zachránit princeznu, kterou unesl temný kouzelník. Vy v Super Mario Advance mu s tím budete muset pomoci. Vaše postava bude viditelná na obrazovce před vámi, která bude na určitém místě. Pomocí ovládacích kláves ho donutíte běžet vpřed a sbírat různé předměty a zlaté mince roztroušené po celém místě. Na své cestě narazíte na díry v zemi a různé druhy pastí, které bude Mario pod vaším vedením muset přeskočit. Také narazíte na různé příšery. Váš hrdina je může zabít, pokud jim skočí na hlavu. Za zabití každé příšery dostanete body.
