马里奥奥德赛玩家需要通过完成游戏中的不同关卡和任务，获得足够的力量之星（Power Moons）来解锁前往新的国家。

每个国家都有一定数量的力量之星需要获得，玩家需要在这些国家中探索和完成各种任务，包括打败Boss、收集道具、解谜等等，才能获得足够的力量之星来解锁新的国家。在游戏中，玩家可以通过飞船去不同的国家，这个飞船叫做“奥德赛号”。