茫茫的無盡之海上，洶湧的波濤正在翻滾着，天空中則是沉重而漆黑的烏雲，閃電的雷光在雲層中不時乍現。
這樣的天象，毫無疑問預示着一場巨大的風暴將要降臨，而風暴，則是航海者的噩夢！
不過，在這風雨欲來的海面上，卻有那麼一艘小船正在乘風破浪，這是一艘典型的暗夜精靈風格的風帆戰艦，它的做工細緻裝飾典雅，船身卻又十分的輕盈，以至於它在暴虐呼嘯的風浪中，也能夠毫無阻礙地穿行。
但真正讓這艘戰艦能夠在暴風雨中航行的，並不是船本身，而是要歸功於操控這艘船的船員，因為這艘戰艦上的船員，是一群宛如蛇妖一樣的娜迦！
是的，這艘戰艦的主人，就是從囚籠中逃脫的尹利丹，如今的他，已經得到了由瓦斯琪率領的娜迦族的幫助。
自從得到了古爾丹之顱，並伺機殺死了提克里奧斯之後，尹利丹見了泰蘭德和他哥哥瑪法里奧一面，結果兩人在看到尹利丹的惡魔形態之後大為惱怒，認為他死性不改，又再次走上了投靠惡魔的老路。
但因為這次見面是秘密碰面，沒有其他暗夜精靈族人在場，所以出於多年的情分，泰蘭德和瑪法里奧並沒有與尹利丹發生衝突，只是代表暗夜精靈一族驅逐了尹利丹，永遠也不允許他踏上暗夜精靈的土地。
尹利丹其實很是受傷，是心靈上的創傷，泰蘭德是他最愛的人，尹利丹也是看在泰蘭德的面子上，才同意出獄協助暗夜精靈抵抗燃燒軍團的，結果等他殺死了提克里奧斯，再次立下功勞的時候，泰蘭德卻對他翻臉無情。
覺得自己遭遇了背叛的尹利丹，憤然打算離開卡利姆多，他已經不想管暗夜精靈和燃燒軍團的戰爭了。
然而就在這個時候，瑪維·影歌出現了，她是一萬年來暗夜精靈族一直負責看守尹利丹的典獄長，之前泰蘭德釋放尹利丹的時候，甚至不惜殺死了瑪維影歌麾下的那些看守們，在得知尹利丹逃走之後，瑪維影歌不好追究泰蘭德這個身份高貴的月之女祭司的責任，所以只能將同胞被殺的帳算在了尹利丹的頭上，於是帶着她麾下的守望者部隊開始追捕尹利丹。
尹利丹不想和瑪維過多地糾纏，雖然以他現在的力量，可以輕易地殺死瑪維，但他還是選擇了逃離，逃離卡利姆多這片傷心地。
結果在他逃亡到海岸邊的時候，一群奇異的生物找上了他，而這些生物，就是娜迦一族。
由艾薩拉女王帶領的上層精靈一族，在逃往海底之後，生存環境自然發生了巨大的變化，再加上艾薩拉與上古之神恩左斯達成的契約，上層精靈在這一萬年的時間裏，已經演變成了娜迦一族，雖然如今的他們已經徹底地成為了海中棲息的生物，但對於陸地的渴望卻依然存在着，幻想着某一天能夠重新奪回他們上層精靈棲息的卡利姆多大陸。
本來這一萬年來，娜迦一族都苟在海底的，也沒怎麼上過岸，但是最近一段時間卻出現了巨大的變化，阿克蒙德在隻身橫渡無盡之海，穿過大漩渦的時候，其身上龐大的邪能力量驚動海中的娜迦們，出於當年被燃燒軍團欺騙的仇恨，娜迦們嘗試攻擊阿克蒙德，結果卻被阿克蒙德教訓了一頓，損失很是慘重。
雖然無力對阿克蒙德造成什麼阻礙，但是阿克蒙德的出現，卻讓娜迦一族意識到，地面上的世界似乎出現劇變了，燃燒軍團再一次降臨了艾澤拉斯星球，為了搞明白陸地上面發生的事情，娜迦一族決定試探性地上岸。
在艾薩拉的命令下，娜迦一族聚集了一批部隊，交給艾薩拉曾經的侍女瓦斯琪帶領，想上岸看看有沒有什麼可趁之機，為以後反攻陸地做準備。
結果好巧不巧的，瓦斯琪在海岸試探的時候，感知到了尹利丹那龐大的邪能力量。
在吸收了古爾丹之顱中的邪能之後，尹利丹的惡魔形態已經達到，或者說超過了好些惡魔領主的力量，娜迦族本來就對邪能的力量頗為敏感，於是便找上了尹利丹。
他們原本以為遇到的，會是一個強大的燃燒軍團的惡魔領主呢，結果在見到尹利丹之後才發現，他竟然是一個暗夜精靈，這就有點意思了。
而且更巧的是，在上古之戰那時候，瓦斯琪和尹利丹是認識的
