У четвртом делу Супер Марио Адванце 4, ви ћете наставити да путујете са водоинсталатором Мариом кроз чудесни свет у којем се налази. Ваш јунак ће морати да прође кроз многе локације и сакупи разне предмете разбацане свуда. На путу ће га чекати разне замке. Неке од њих ће ваш јунак морати прескочити, а неке ће моћи заобићи. Такође, ваш херој ће наићи на чудовишта која ће покушати да га убију. Морат ћете то учинити да би вам јунак скочио на главу. Тако ће их уништити и за то добити бодове.