Şən və cəsur tesisatçı Super Mario bu gün krala kömək etmək və qaranlıq sehrbaz tərəfindən qaçırılan şahzadəni xilas etmək qərarına gəldi. Super Mario Advance-da bu işdə ona kömək etməli olacaqsınız. Xarakteriniz müəyyən bir yerdə olacaq qarşınızdakı ekranda görünəcək. Nəzarət düymələrindən istifadə edərək onu irəliləməyə və hər yerə səpələnmiş müxtəlif əşyalar və qızıl sikkələr toplamağa məcbur edəcəksiniz. Yolunuzda yerdəki deliklərə və Mario'nun rəhbərliyiniz altında keçməli olduğu müxtəlif tələlərə rast gələcəksiniz. Ayrıca müxtəlif canavarlarla qarşılaşacaqsınız. Qəhrəmanın başlarına atlanarsa onları öldürə bilər. Hər canavarı öldürdüyünüzə görə sizə xal veriləcəkdir.