Hidrauliku i gëzuar dhe i guximshëm Super Mario sot vendosi të ndihmojë mbretin dhe të shpëtojë princeshën e cila ishte rrëmbyer nga magjistari i errët. Ju në Super Mario Advance do të duhet ta ndihmoni atë për këtë. Karakteri juaj do të jetë i dukshëm në ekranin para jush, i cili do të jetë në një vend të caktuar. Duke përdorur tastet e kontrollit, ju do ta bëni atë të vrapojë përpara dhe të mbledhë objekte të ndryshme dhe monedha ari të shpërndara në të gjithë vendin. Gjatë rrugës suaj, ju do të hasni vrima në tokë dhe lloje të ndryshme kurthesh që Mario, nën drejtimin tuaj, do të duhet të kapërcejë. Ju gjithashtu do të hasni në monsters të ndryshme. Heroi juaj mund t'i vrasë ata nëse hidhet mbi kokat e tyre. Për vrasjen e çdo përbindësh, ju do të jepet pikë.