Super Mario Advance 4: n neljännessä osassa jatkat Mario-putkimiehen kanssa läpi upean maailman, johon hän löytää itsensä. Sankarisi täytyy käydä läpi monia paikkoja ja kerätä erilaisia esineitä, jotka ovat hajallaan kaikkialla. Matkalla odottavat hänet erilaiset ansat. Jotkut heistä sankarisi täytyy hypätä yli, ja jotkut hän voi ohittaa. Sankarisi törmää myös hirviöihin, jotka yrittävät tappaa hänet. Sinun on tehtävä niin, että sankarisi hyppää heidän päähänsä. Siksi hän tuhoaa heidät ja saa siitä pisteitä.