在E3 2017盛會舉辦之際，任天堂的在線發表會「Nintendo Spotlight」不僅公開了「任天堂 Switch」獨佔的《超級馬裡奧：奧德賽（Super Mario Odyssey）》的最新預告片，也同時宣布本作將在2017年10日27日發售，而中文版也將同步上市。
在E3展會現場，遊戲製作人小泉歡晃和總監元倉健太，兩人對本作的實機試玩和遊戲詳情進行了說明介紹。這款號稱凌駕於《超級馬裡奧 銀河》的優秀作品，終於也完全展現在玩家面前。
【遊俠網】《超級馬裡奧 奧德賽》宣傳預告 2nd E3 2017
「驚奇」和「旅程」為本作主題
「團隊成員以「驚奇」為主題互相交換意見，集合了我們自己可以純粹感受到歡樂的思念」經過這樣想法產生出的「沙盒探索3D馬裡奧」就是本作。小泉先生為本作確定的主題，便是「驚奇不斷，偉大之旅」。
旅行的目的，不外乎就是《馬裡奧》系列最耳熟能詳的套路，拯救被庫巴魔王抓走的碧琪公主。但沒想到這次的庫巴居然「還自信滿滿的」，宣布要跟碧姬公主舉行結婚典禮。
為了阻止庫巴，馬裡奧將前往從來沒去過的國家進行冒險。身處本作冒險舞臺的新國度，第一次看見的街景，獲得的金幣，以及與人們相遇的情境，「仿佛初次旅行體驗異國風情一樣，令人興奮不已又感到各種驚奇」本作便是希望玩家能感受到這樣的氛圍，而製作出來的。
本次試玩能前往的地點，是沙漠國家「阿祈尼亞」，此地因為地面噴出的冷水而逐漸變得寒冷，居民們也因此受凍。還有在在之前就公開過的宛如現實生活都市的「紐頓市」，這兩個舞臺關卡。
其他雖然也準備了好幾種國家場景，但是在目前還無法確切知道詳細，不過可以知道每一關卡都有同樣的大目標，那就是收集「力量之月」。據說是要收集到飛行船奧德賽號，才可以前往新的國家關卡冒險。