Vo štvrtej časti hry Super Mario Advance 4 budete pokračovať v cestovaní s inštalatérom Máriom po nádhernom svete, v ktorom sa nachádza. Váš hrdina bude musieť prejsť mnohými miestami a zhromaždiť rôzne predmety roztrúsené všade. Po ceste ho budú čakať rôzne pasce. Niektoré z nich bude musieť váš hrdina preskočiť a iné bude môcť obísť. Taktiež váš hrdina narazí na príšery, ktoré sa ho pokúsia zabiť. Budete musieť urobiť tak, aby váš hrdina vyskočil na hlavu. Teda ich zničí a získa za to body.