Spilleren tar på seg rollen som Mario, eller hvis man er andrespiller, Marios bror Luigi. Hovedmålet er komme seg gjennom Mushroom Kingdom, ødelegge Bowsers styrker og redde Prinsesse Toadstool.