Марио отправится в кругосветное путешествие на летучем корабле под названием «Одиссея». Перед тем как отчалить в новое царство, корабль нужно заправить, собрав несколько лун энергии. Кто знает, куда он направится сегодня?