В Гъбеното кралство, водопроводчикът Марио пътува през подземен лабиринт с брат си Луиджи. Докато работят под земята, за да отстранят проблем във водопровода, братята се натъкват на мистериозна тръба, която ги отвежда до магически нов свят. Но когато двамата са разделени против волята им и Луиджи попада в лапите на злия Боузер, Марио се отправя на епично пътешествие, за да го спаси. С помощта на поданика на Гъбеното кралство Тоуд и благодарение на малко тренировки от притежаващата желязна воля владетелка на кралството – Принцеса Праскова, Марио трябва да открие своята специална сила. Но… де да беше толкова лесно!