ピーチ姫との結婚を目論むクッパの野望を阻止するため、マリオがとある地球を大冒険。帽子の国の住人キャッピーを相棒に、帽子を駆使した多彩なアクションをくり広げる。