マリオと新たな仲間キャッピーと共に、キノコ王国から遠く離れた、壮大な世界を駆け巡る3Dアドベンチャーで、素晴らしい場所を探検しましょう。オブジェクト、動物、敵を捕獲・操作する力など、新たな能力を駆使してパワームーンを集め、飛行船「オデッセイ号」を強化し、クッパの結婚計画からピーチ姫を救い出しましょう！