Putkimies Mario, pelialan vanha ajastin, on jälleen matkalla ja voit auttaa häntä epäreilussa Mario 2: ssa. Sankari menee Sienivaltakunnan alueelle, missä he yrittävät olla katsomatta. Paikalliset sienet ovat siellä erityisen aggressiivisia, mutta tämä ei ole niin tärkeää. Mario on jo tottunut perinteisiin vihollisiinsa: kilpikonnat ja sienet. Mutta paikoissa, joihin hän menee, sankarilla on muita vaaroja ja ne ovat piilossa. Eli näet aiheen etkä tiedä mitä siitä voi odottaa. Tällaiset piilotetut uhat sijaitsevat polun eri vaiheissa, joten sinun tulee lähestyä huolella jokaista kohdetta.