Í fjórða hluta Super Mario Advance 4 heldurðu áfram að ferðast með pípulagningamanninum Mario í gegnum þann yndislega heim sem hann lendir í. Hetjan þín verður að fara í gegnum marga staði og safna ýmsum hlutum á víð og dreif. Á leiðinni munu ýmsar gildrur bíða hans. Sumir þeirra munu hetjan þín hoppa yfir og suma mun hann geta framhjá. Einnig mun hetjan þín rekast á skrímsli sem reyna að drepa hann. Þú verður að gera það svo að hetjan þín stökk á höfuð þeirra. Þannig mun hann tortíma þeim og fá stig fyrir það.
