U četvrtom dijelu Super Mario Advance 4 nastavit ćete putovati s vodoinstalatorom Mariom kroz čudesni svijet u kojem se našao. Vaš će junak morati proći kroz mnoge lokacije i sakupljati razne predmete razbacane posvuda. Na putu će ga čekati razne zamke. Neke od njih vaš će junak morati preskočiti, a neke će moći zaobići. Također, vaš junak će naići na čudovišta koja će ga pokušati ubiti. Morat ćete to učiniti tako da vam heroj skoči na glavu. Tako će ih uništiti i za to dobiti bodove.
