A la quarta part de Super Mario Advance 4, continuareu viatjant amb el lampista Mario pel meravellós món on es troba. El vostre heroi haurà de passar per moltes ubicacions i recollir una gran varietat d’objectes repartits per tot arreu. De camí, l’esperaran diverses trampes. Alguns d'ells hauran de saltar per sobre del vostre heroi i d'altres podran passar per alt. A més, el teu heroi es trobarà amb monstres que intentaran matar-lo. Haureu de fer-ho perquè el vostre heroi saltés al cap. Així, els destruirà i obtindrà punts per això.