移动城市安克拉治在死亡大陆驻扎以后，汤姆和赫丝塔带着女儿芮恩过着安稳的桃花源生活，然而20年后，新的冒险又到来了。芮恩为汤姆和赫丝塔以前狂野的冒险经历深深着迷，觉得生活平静无聊，很想看看广阔的世界，特别是其他的移动城市。冒险的机会终于来了，贝壳船载着三个“迷失小子”来到了安克拉治，他们的头目劝说芮恩去安克拉治中心偷一本神秘的锡图书。然而，事情进行得并不顺利，芮恩遭遇绑架并被卖作奴隶。为了营救女儿，汤姆和赫丝塔不得不重回欧亚大陆开始新的冒险旅程，这一次，他们来到海上城市——“漂浮天堂” 布莱顿。同时，女英雄“潜猎者方”带领“绿色风暴”组织向移动城市联盟全面宣战，在一个工程师的帮助下，“潜猎者方”被组装成威力强大的超级机器人。战争全面展开，冲突，胶着，恐怖持续上升……