Mario en Luigi zijn twee broers en loodgieters uit Brooklyn. Mario is de moedige die zich door niemand laat stoppen, en Luigi is degene altijd nerveus is en het liefst nergens naartoe gaat. De broers proberen hun falende loodgietersbedrijf te redden, maar komen terecht in een wervelend avontuur door het Paddenstoelenrijk. Tijdens hun reis ontmoeten we bekende en geliefde karakters die zich verenigen om de machtsbeluste slechterik Bowser te verslaan.