Super Mario Advance 4 neljandas osas jätkate torumees Mario-ga reisimist läbi imelise maailma, kuhu ta satub. Teie kangelane peab läbima palju kohti ja koguma mitmesuguseid objekte, mis on kõikjal laiali. Teel ootavad teda erinevad lõksud. Mõned neist peavad teie kangelasest üle hüppama, ja mõned neist mööda. Samuti kohtab teie kangelane koletisi, kes üritavad teda tappa. Peate tegema nii, et teie kangelane hüppaks neile pähe. Seega hävitab ta need ja saab selle eest punkte.
