Instalatér Mario se vydává do podzemního labyrintu společně s jeho bratrem Luigim, aby zachránili zajatou princeznu Peach. Na jeho cestě skrz Houbové království na něj budou čekat nejrůznější překážky. Z hrdinné mise se nakonec vyklube záchrana celého světa.