У Super Mario Odyssey майже немає рівнів, які потрібно проходити; гравець повинен зібрати в кожному світі (всього їх 15) достатня кількість місяців (тутешній вид палива), щоб його космічний корабель «Одіссея» міг долетіти до наступного світу.Nov 6, 2017
15 годин Хоча основне сюжетне проходження триває не довше 15 годин, на повне вивчення всіх локацій потрібно значно більше часу, більше 50 годин. Це приємно здивувало деяких критиків. Вищеописане робить Odyssey типовою віртуальною пісочницею та першою справжньою пригодницькою грою про Маріо.
Проходження зайняло 11 годин. Спідраннер під ніком Timpani пройшов Super Mario Odyssey, зібрав всі 880 унікальних місяць і не отримав при цьому жодного пошкодження і жодного разу не помер. Ще 119 місяць купуються у грі за монети, але вони не враховуються.
Гра складається з восьми світів по чотири рівні у кожному.