Bowser, le méchant Koopa, souhaite régner sur le royaume Champignon et dispose pour cela d'une armée sous ses ordres. Mais c'est sans compter sur la présence du célèbre plombier, Mario, qui est appelé à la rescousse pour venir en aide à la princesse Peach, mais aussi pour sauver son frère Luigi...