Mario, un lampista de Brooklyn, viatja pel Regne dels Bolets amb la princesa Peach i el bolet antropomòrfic Toad per trobar Luigi (el germà de Mario) i per salvar el món del despietat Bowser.