十日之后，叶洛携月清影返回傲月王朝“金龙宗”，准备向曾乐刚、曾乐柔兄妹打听一下有关星辰海“九幽宫”及“万剑仙庄”的消息。
谁知他到了“金龙宗”，却来晚了一步，早有十日之前，曾家兄妹便已启程返回星辰海岛的“金龙岛”。
叶洛本想让曾家兄妹为自己带路，前往星辰海一行，两兄妹家在星辰海，对那里的情况应当非常熟悉，有他们带路，找到唐怜雪、古雪瑶的希望会大大增加，因此两兄妹的离开，让叶洛大感失望。
好在“金龙宗”的两位太上长老火烈、水溢，多少知道一些有关星辰海的情况，叶洛从他们口中得知，星辰海位于仙元大陆的正东方，距此有十数万里的路程，面积浩瀚无边，其间岛屿众多，从无尽高空俯视海面，那众多岛屿便犹如星辰点缀在星空，故此有“星辰海”之称。
传说中，“星辰海”反复无常，温柔时如处子，海面无波，平整如镜；凶猛时如烈狮，狂风肆虐，巨浪滔天。海中灵兽难以计数，而且都极为强大，堪比人类月之境、甚至阳之境实力的灵兽，在海中随时都可能遇见。
伴随阗凶险的，往往会有机遇。“星辰海”中岛屿无数，其中的一些无人荒岛之上，有强者大能遗留下来的传承以及秘宝，这千百万年来，不时有仙元大陆的武者冒险出海去撞机缘，机缘好的。便鱼跃龙门，一飞冲天。
当然，死在“星辰海”中的武者，更是不计其数。
因此，在仙元大陆的一些武者眼中，“星辰海”不但是“幸运之海”，还是“厄运之海”，武者们对它是爱恨交加。
了解到“星辰海”的一些相关讯息后，心急如焚的叶洛拜别了火烈、水溢等人，离开“金龙宗”。
前往“星辰海”路途遥远。凶吉难测。叶洛本想把月清影送回傲月城，交给他老子月海龙看管，但月清影大哭小闹，宁死不愿。叶洛无奈。只好带着她同行。
其实。返回傲月王朝的这一路上，月清影的表现让叶洛很是满意，就在两天前。在叶洛的教导之下，再辅助以各种灵丹，月清影的实力境界，已由半月境巅峰晋阶至圆月境，神念更是超前了一个小境界，达到圆月境中期，充分展现了“天之骄女”的潜能，可谓一日千里，成长迅速。
按照叶洛的预估，他们此行前往“星辰海”，少则一、两年，多则三、五载，才有可能找到唐怜雪和古雪瑶，按照月清影目前的实力提升速度，到那个时候，她的实力，说不定就有希望达到圆月境巅峰期。
至于自己，叶洛希望能在朝阳境中期的基础上更进一步，达到朝阳境巅峰期，甚至是更高的境界的烈阳境。
叶洛并不敢奢望有大的提升，毕竟一名武者，实力越是向上，晋阶的难度就会越大，如自己这样的朝阳境强者，三年五载之间能有一个小境界的提升，都能算是武者之中的天才了。
两人坐在“赤焰鹰”背上，一路向东，往“星辰海”方向进发。
傲月王朝到“星辰海”有十几万里，路程漫漫，其间要跨越几个王朝国境，就算“赤焰鹰”全力飞行，也需要近一月时间方可到达“星辰海”边缘，但“赤焰鹰”途中也要休息，不能一味驱赶，否则累也累死了，因此叶洛虽然心急，却也无可奈何。
月清影第一次远离父母身边，到外面的大世界历练，又和心里喜欢的人在一起，心情格外的好，一路上像只出笼的鸟儿，坐在鹰背之上，依在叶洛身边，叽叽喳喳说个不停，后来还是叶洛板着脸孔，让她潜心修炼，她这才安静下来。
叶洛操控着“赤焰鹰”，每飞行数万里路程，便降下去休息一日，这样飞飞停停，两人一鹰终于在一月之后，到达了仙元大陆最东部，在靠近“星辰海”的一座城市落脚歇息。
这座城市叫做“海王城”，录属于大陆最东端的“星辰王朝”，人口众多，历史悠久。
海王城靠海的一面，修建有长达千里、高达数十丈的堤坝，据说一来是为了防止恶劣天气时狂风席卷的巨浪冲击城市，二来是为了防止海中凶猛灵兽的登陆侵袭。
海王城的历史上，就有多次关于“星辰海”中的灵兽袭城的记载，海中灵兽每一次袭城，都会造成大量城中百姓伤亡，然而此地民风彪悍，城中百姓虽然屡遭袭击，却愈挫愈勇，绝不屈服于灵兽之威，他们一方面努力修炼，强化自身实力，另一方面合力建筑堤坝、聘请阵法师在海边构建攻防大阵，来防范反击灵兽。
海王城中的数百万人口，来自于大陆各地，没有一人是普通百姓，全都是武者身份，而且绝大多数都是月之境，那些九星境、十星境的武者在金龙王朝这等内陆王朝，已经算是强者，然而在这里，便只能为奴为婢，身份低贱得很。
叶洛和月清影飞临至海王城附近，叶洛释放出神念，笼罩整座城市，神念一扫之下，便感应到城中有成百上千股阳之境强者的气息，不由暗暗心惊，心想难道整个仙元大陆的阳之境强者全都汇聚于此了，否则怎会有如此之多？
叶洛并不知道，这城中的近千阳之境强者，有一部分是城中居民，还有一部分是从大陆各地赶来的，准备搭船出海，进行历练。
叶洛曾经听曾家兄妹说过，“星辰海”上空的威压极大，就算实力强如阳之境，也无法在海面上空远距离飞行，因此想要出海，乘船是唯一的选择。
由于“星辰海”中常有凶猛灵兽出没，因此能够出海的船只，非但要巨大无比，而且还必须拥有强大的防御能力才行，否则被海中的巨大灵兽一撞，便会粉碎成片，那时船上的强者，说不定就会成了海中鱼虾的裹腹之食。
而海王城内，拥有建造能够出海的巨型海船的只有两家，分别是东城的海家和西城的王家。
海家和王家，都是存世不知有几千几万年的古老家族，背景雄厚，实力强大，据说两大家族之中，都有烈阳境强者坐镇，而“海王城”的“海王”之名，也正是因为海、王两大家族的姓氏而得。
海王城不许飞行灵兽进入，叶洛虽然艺高胆大，也不敢违反这个规矩，到了城门之后，他和月清影只好舍弃“赤焰鹰”，从“赤焰鹰”背上飞身落下，一起举步进入城中。