十日之後，葉洛攜月清影返回傲月王朝“金龍宗”，準備向曾樂剛、曾樂柔兄妹打聽一下有關星辰海“九幽宮”及“萬劍仙莊”的消息。
誰知他到了“金龍宗”，卻來晚了一步，早有十日之前，曾家兄妹便已啓程返回星辰海島的“金龍島”。
葉洛本想讓曾家兄妹爲自己帶路，前往星辰海一行，兩兄妹家在星辰海，對那裡的情況應當非常熟悉，有他們帶路，找到唐憐雪、古雪瑤的希望會大大增加，因此兩兄妹的離開，讓葉洛大感失望。
好在“金龍宗”的兩位太上長老火烈、水溢，多少知道一些有關星辰海的情況，葉洛從他們口中得知，星辰海位於仙元大陸的正東方，距此有十數萬裡的路程，面積浩瀚無邊，其間島嶼衆多，從無盡高空俯視海面，那衆多島嶼便猶如星辰點綴在星空，故此有“星辰海”之稱。
傳說中，“星辰海”反覆無常，溫柔時如處子，海面無波，平整如鏡；兇猛時如烈獅，狂風肆虐，巨浪滔天。海中靈獸難以計數，而且都極爲強大，堪比人類月之境、甚至陽之境實力的靈獸，在海中隨時都可能遇見。
伴隨闐兇險的，往往會有機遇。“星辰海”中島嶼無數，其中的一些無人荒島之上，有強者大能遺留下來的傳承以及秘寶，這千百萬年來，不時有仙元大陸的武者冒險出海去撞機緣，機緣好的。便魚躍龍門，一飛沖天。
當然，死在“星辰海”中的武者，更是不計其數。
因此，在仙元大陸的一些武者眼中，“星辰海”不但是“幸運之海”，還是“厄運之海”，武者們對它是愛恨交加。
瞭解到“星辰海”的一些相關訊息後，心急如焚的葉洛拜別了火烈、水溢等人，離開“金龍宗”。
前往“星辰海”路途遙遠。兇吉難測。葉洛本想把月清影送回傲月城，交給他老子月海龍看管，但月清影大哭小鬧，寧死不願。葉洛無奈。只好帶着她同行。
其實。返回傲月王朝的這一路上，月清影的表現讓葉洛很是滿意，就在兩天前。在葉洛的教導之下，再輔助以各種靈丹，月清影的實力境界，已由半月境巔峰晉階至圓月境，神念更是超前了一個小境界，達到圓月境中期，充分展現了“天之驕女”的潛能，可謂一日千里，成長迅速。
按照葉洛的預估，他們此行前往“星辰海”，少則一、兩年，多則三、五載，纔有可能找到唐憐雪和古雪瑤，按照月清影目前的實力提升速度，到那個時候，她的實力，說不定就有希望達到圓月境巔峰期。
至於自己，葉洛希望能在朝陽境中期的基礎上更進一步，達到朝陽境巔峰期，甚至是更高的境界的烈陽境。
葉洛並不敢奢望有大的提升，畢竟一名武者，實力越是向上，晉階的難度就會越大，如自己這樣的朝陽境強者，三年五載之間能有一個小境界的提升，都能算是武者之中的天才了。
兩人坐在“赤焰鷹”背上，一路向東，往“星辰海”方向進發。
傲月王朝到“星辰海”有十幾萬裡，路程漫漫，其間要跨越幾個王朝國境，就算“赤焰鷹”全力飛行，也需要近一月時間方可到達“星辰海”邊緣，但“赤焰鷹”途中也要休息，不能一味驅趕，否則累也累死了，因此葉洛雖然心急，卻也無可奈何。
月清影第一次遠離父母身邊，到外面的大世界歷練，又和心裡喜歡的人在一起，心情格外的好，一路上像只出籠的鳥兒，坐在鷹背之上，依在葉洛身邊，嘰嘰喳喳說個不停，後來還是葉洛板着臉孔，讓她潛心修煉，她這才安靜下來。
葉洛操控着“赤焰鷹”，每飛行數萬里路程，便降下去休息一日，這樣飛飛停停，兩人一鷹終於在一月之後，到達了仙元大陸最東部，在靠近“星辰海”的一座城市落腳歇息。
這座城市叫做“海王城”，錄屬於大陸最東端的“星辰王朝”，人口衆多，歷史悠久。
海王城靠海的一面，修建有長達千里、高達數十丈的堤壩，據說一來是爲了防止惡劣天氣時狂風席捲的巨浪衝擊城市，二來是爲了防止海中兇猛靈獸的登陸侵襲。
海王城的歷史上，就有多次關於“星辰海”中的靈獸襲城的記載，海中靈獸每一次襲城，都會造成大量城中百姓傷亡，然而此地民風彪悍，城中百姓雖然屢遭襲擊，卻愈挫愈勇，絕不屈服於靈獸之威，他們一方面努力修煉，強化自身實力，另一方面合力建築堤壩、聘請陣法師在海邊構建攻防大陣，來防範反擊靈獸。
海王城中的數百萬人口，來自於大陸各地，沒有一人是普通百姓，全都是武者身份，而且絕大多數都是月之境，那些九星境、十星境的武者在金龍王朝這等內陸王朝，已經算是強者，然而在這裡，便只能爲奴爲婢，身份低賤得很。
葉洛和月清影飛臨至海王城附近，葉洛釋放出神念，籠罩整座城市，神念一掃之下，便感應到城中有成百上千股陽之境強者的氣息，不由暗暗心驚，心想難道整個仙元大陸的陽之境強者全都匯聚於此了，否則怎會有如此之多？
葉洛並不知道，這城中的近千陽之境強者，有一部分是城中居民，還有一部分是從大陸各地趕來的，準備搭船出海，進行歷練。
葉洛曾經聽曾家兄妹說過，“星辰海”上空的威壓極大，就算實力強如陽之境，也無法在海面上空遠距離飛行，因此想要出海，乘船是唯一的選擇。
由於“星辰海”中常有兇猛靈獸出沒，因此能夠出海的船隻，非但要巨大無比，而且還必須擁有強大的防禦能力才行，否則被海中的巨大靈獸一撞，便會粉碎成片，那時船上的強者，說不定就會成了海中魚蝦的裹腹之食。
而海王城內，擁有建造能夠出海的巨型海船的只有兩家，分別是東城的海家和西城的王家。
海家和王家，都是存世不知有幾千幾萬年的古老家族，背景雄厚，實力強大，據說兩大家族之中，都有烈陽境強者坐鎮，而“海王城”的“海王”之名，也正是因爲海、王兩大家族的姓氏而得。
海王城不許飛行靈獸進入，葉洛雖然藝高膽大，也不敢違反這個規矩，到了城門之後，他和月清影只好捨棄“赤焰鷹”，從“赤焰鷹”背上飛身落下，一起舉步進入城中。