此时再度望向天空，月亮依然是完整的圆形，但却变得异常遥远，再看天空乌黑浓密的云，又让人不由得感觉前路漫漫、目标渺茫、心生忧伤。此时的游戏也来到了第二个阶段，难度提升了，威胁玩家生命的不仅是酷霸王的手下，还有地图的原生生物和地形。如果说之前的boss战是传统的战斗考验，那失落之国就是对操作技术的测试。在千辛万苦通过这关后，想必玩家的技术也能增长一大截吧。
都市国
都市国名为纽敦市，光听名字就知道原型是啥了，这么看来感觉这所谓的“国”其实更像是“城”，感觉日本所谓的“国”更像是“村”，就那么大点地方，那么点人……扯远了。
都市国是任天堂在宣传《超级马力欧奥德赛》时花大力度宣传的地图，有个宣传片是马力欧和这里的居民跳舞，场景中有各种第一部马力欧游戏《大金刚》的相关彩蛋，市长本人就是大金刚中的救援对象，她还负责演唱本作的主题曲《Jump Up,Super Star!》，可谓是最重要的关卡了。
都市国有三个时间，第一个是玩家刚进入时，刮风下雨，密集的雨云覆满了天空，完全看不到月亮。打完第一个boss时，都市国才显现出它本来的样貌。这时再仰望天穹，能看到日月同辉的奇景，下面还有一条飞机拉线，雨过天晴的舒爽也让玩家的心情变得轻快了。
第三个时间是在修理了发电站之后，都市国开始举办庆典，这一段相当于在重温FC马力欧经典游戏操作，同时我们也可以看到天空中巨大而明亮的月亮，还有不断炸开的绚烂烟花。此时的目标又重新变得更近了，热闹的人群和宝琳市长演唱的主题曲也在鼓舞着玩家前行。不过这时的旅途才到一半呢。
海之国
舒瓦舒瓦纳的标志是誓言之水，泉水从海中泉眼喷向天空形成四道弧形水柱，并汇集于巨大的玻璃杯中。这里的风格有点像夏威夷，周围都是沙滩和度假的人。月亮挂在水柱下面，隐约可见淡淡的彩虹，左侧是夕阳的斜辉，此情此景只想让人躺在沙滩椅上好好睡一觉。
当然，这里不仅有沙滩上的部分，也有大量的水下场景，这时我们又要附身泡泡鱼，潜入幽深的海沟中探险。这里还有很多的珊瑚，让人想到最初的《超级马力欧兄弟》水下关卡。这里的敌人也非常多，有栖于洞中的巨大鳗鱼，有海带精，有屁股会喷水的海星（这玩意儿的正式名字叫轰水），所以其实虽然水下场景也很美，但是玩家也没什么心思看，就顾着逃命了（乐）。
雪之国
帕达博乌尔是藏身于冰川之下的国度，这里的人都长得毛蓬蓬的，显然是很怕冷。当然，住在冰洞里的他们也看不到月亮了，想看只能上来挨冻（乐）。
纷飞的雪花和凄冷的冰川，此时的月亮又逐渐变得不完整了，似乎在预示着前面又要遇到危险了呢。
