劉小寶的悠閑生活並沒有持續多久，很快愛倫王就派一小隊飛馬把他召回了首都崔特蘭姆，愛倫王告訴劉小寶，人類雖然撤回了軍隊，但是現在老國王死去，唯一擁有繼承權的人是那個無恥的羅德哈特，他現在已經成為了人類的****，雖然還沒擁有國王的權利，但已經開始掌握了一部分決策權。
老國王的兩個兒子都已經戰死，唯一的大女兒凱瑟琳公主遠嫁到世界的另一邊，恩洛斯大陸。在劉小寶和兩個女子旅遊的期間，為了避免王位落到這種卑鄙小人的手裏，克裏斯丁爵士和冰雪魔神艾德裏得代表人類軍隊來到精靈王國，希望能夠得到精靈王愛倫的幫助，建造海船前往恩洛斯大陸，邀請凱瑟琳公主回到埃拉西亞，登基為女王。
精靈王國埃裏擁有唯一的通往恩洛斯的港口，這片大海具有奇特的魔力，任何魔法師都無法在它上空飛行，隻有依靠海船航行。
人類王國位於精靈和亡靈、地下領主之間，如果羅德哈特當上國王，他使人類王國加入邪惡同盟，精靈將直接麵對亡靈無休止的騷擾。因此愛倫王同意了克裏斯丁爵士的請求，並派遣劉小寶和伊絲卡公主陪伴同行。
這個魔法海域是連接埃拉西亞和恩洛斯大陸的唯一通道，當年凱瑟琳公主就是從這裏出發前往恩洛斯。
海域裏危機重重，但是海裏有一個島嶼，叫蠻荒島國，上麵有著兩塊大陸貿易的市場，由於恩洛斯和埃拉西亞的土地屬性不同，這邊普通的魔法材料，運到那邊可以增強十倍的屬性，從而賣出天價，反之亦然。
因此雖然海裏危險重重，但商人仍然前仆後繼，十艘船隻要回來了一艘，就可賺到百倍利潤。馬克斯說過，資本在三倍利潤的時候，就敢於冒著上斷頭台的危險，渡海商人們用累累的白骨證明了這一點。
建造這種海船必須用蘭依得神木，這種神奇的木料隻生長在特倫森林的深處，伊絲卡女王和劉小寶率領兩百名矮人工匠前往砍伐，臨走前，愛倫王告訴他們，這片森林的古樹都成了精，要好好和它們交流，獲得同意才能砍伐。
來到特倫森林，這片古老的森林已經有幾千年曆史了，參天的大樹幾乎遮蔽了日色，地上是一層厚厚的落葉，這裏出產許多珍貴的林產品，象各種木料、菌類和毛皮等。
維德尼娜可沒潔西卡那麼聽話，她堅持要跟來，劉小寶隻有帶著她一起來到特倫森林，伊絲卡女王很不樂意，又無可奈何。
三人進入了特倫森林，在森林邊的草灘上紮下營，安排好以後，伊絲卡女王介紹了一下這次工作的目標，踏進這片死亡海域可不是件容易事。
召集了矮人工匠們，伊絲卡說：“我們要找一棵萬年以上的神木，這種堅韌的木料製造成的船才可以經受住往返的風浪，我們要走兩個月的航程，途中會遇上很多危險的怪物，還有可怕的颶風。”矮人們多次來過這片森林，分散開去尋找萬年的蘭依得神木。
劉小寶和伊絲卡在營地裏商量著航海的準備和細節，維德尼娜閑著無事，就在營地附近散步，一邊采摘著美麗的野花。不知不覺，維德尼娜慢慢走進了特倫森林，正當她沉浸在森林的美景時，突然周圍發出了很沉悶的嗚嗚聲。
一幅恐怖的景象映入維德尼娜眼簾，巨大的參天古樹從土地裏拔出了根，化成了兩條木腿，小枝條收縮進樹幹裏，兩隻粗大的木手成形了，很快，她周圍就出現了一圈樹人。
其中一個年齡最老的樹人用一種近乎於隆隆的低沉聲音說：“亡靈，你為何來到我們神聖的森林？”
維德尼娜明白了，自己的亡靈身份又惹上了麻煩，她解釋了一遍，但看著樹人們搖擺著走近的軀幹，知道這些智力低下的樹人不會相信，於是拔腿就跑。
維德尼娜已經弄錯了方向，反而向森林深處跑去，結果不斷有樹人感覺到她的亡靈本質，紛紛從土裏站了起來，等維德尼娜跑了一段路後，一大片樹木都化成了樹人，一個樹人軍團搖擺著追了上來。