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.
En Red té unes celles molt gruixudes i tots els companys de colònia es riuen d’ell. Això el torna irritable i desconfiat, per això quan reben la visita d’un grup enorme de porcs verds és el primer a veure que alguna cosa no va bé.