Katika sehemu ya nne ya Super Mario Advance 4, utaendelea kusafiri na fundi Mario kupitia ulimwengu mzuri anaojikuta. Shujaa wako atahitaji kupitia maeneo mengi na kukusanya vitu anuwai vilivyotawanyika kila mahali. Njiani, mitego anuwai itamngojea. Baadhi yao shujaa wako atakuwa na kuruka juu, na wengine ataweza kupita. Pia, shujaa wako atakutana na wanyama ambao watajaribu kumuua. Unahitaji kufanya hivyo kwamba shujaa wako ingekuwa wanaruka juu ya vichwa vyao. Kwa hivyo, atawaangamiza na kupata alama kwa hiyo.