Erneut entführt Bowser Prinzessin Peach. Dieses Mal allerdings um sie zu allem Überfluss auch noch zu heiraten. Natürlich versucht Mario Bowser aufzuhalten, doch dieser kann nicht nur mit der Prinzessin entkommen, sondern Marios Markenzeichen, seine Mütze mit dem großen M drauf, wird zerstört. Mario landet im Hutland, wo er seinen Begleiter Cappy kennen lernt. Cappy ist eine Kopfbedeckung, die nicht nur verschiedene Formen von Mützen annehmen kann. Mario kann auch mit seiner Hilfe andere Wesen kontrollieren. Von Cappy erfährt Mario, dass Bowser auch seine Schwester entführt hat und er sie ebenfalls befreien muss. Mario und Cappy nehmen die Verfolgung von Bowser auf und folgen ihm durch die verschiedensten Länder, in denen Bowser wertvolle Gegenstände für die geplante Hochzeit klauen lässt. Ein aufregendes neues Abenteuer für den kleinen Klempner wartet. Begleitet Mario und Cappy auf diesem und erlebt mit wie er erneut versucht Prinzessin Peach auch den Fängen von Bowser zu befreien