神族，遠古時期沙漠的原始居民，定居在東北和西北，各自發展了高度的城市和文明。起初，他們相處得很好，交換需要的貨物，保持密切聯系。然後隨著時間的發展，兩個居民產生了分歧，導致了全面的生死大戰。戰爭的持續分離了兩個居民之間的文化和血緣聯系。他們視對方為死敵，孩子們在對外國人的怨恨中長大。
古老的大陸上無時無刻不在發生戰爭，毀滅和死亡無處不在。最後兩省居民開始使用祖先視為禁忌的破壞力，帶來了難以想象的後果。城市開始貧瘠，部落開始消亡，文明衰落甚至瀕臨滅絕，但戰爭的車輪卻停不下來。
在歷經滄桑的智者圈子裏，流傳著這樣壹種說法，毀滅力量會給分裂的兩大神族帶來不可逆轉的厄運。但是把超越前人的勝利和榮耀看得比人民生命還重要的國王和大臣們，並不相信這種謠言般的論調，他們繼續使用武器。
為了力挽狂瀾，東北城王組建了壹支龐大的艦隊，親自指揮。然而，在壹場決戰中，它被打敗了。大部分東線士兵隨著艦隊的崩潰而死，國王也死在戰列艦上。打敗東部城市後，西部城市成為大陸的統治力量。在和平的最初幾年，西部的人民充滿了歡樂和歡呼，以為從此可以過上安定的生活，不再四處漂泊，面對恐懼和死亡。然而，意想不到的事情很快出現了。
在西部城市沿海的壹個著名港口，岸上的人們像往常壹樣忙碌著。突然，有人發現了壹艘失蹤了壹段時間的商船，不知從哪裏飄了回來。船上沒人，但很亂。沒有人知道這艘船上發生了什麽。類似事件接連發生，越來越多的船只卷入其中。更可怕的是，港口也開始遭到陌生戰艦的襲擊，造成了很大的人員傷亡。籠罩在恐懼中的沿海居民向城市官員發出了強烈的求助。
起初，中央官員認為這只是漁民的壹種迷信活動，但由於收到了舉報，不得不引起重視。朝廷的特別官員來到了港口。在眾多護衛的嚴密保護下，他目睹了壹個奇怪的場景:幾年前沈沒、本該在海裏慢慢腐爛的東方城戰艦，在海邊的濃霧中時隱時現，甲板上的幽靈最窄。最可怕的是，東方城的國王穿著盔甲站在那裏，壹臉猙獰，把這位特別的官員嚇得差點暈過去。當他回來時，他立即把情況詳細地告訴了國王和他的上級。在巨大的震驚中，他們迅速做出了派遣清剿部隊的決定。
在壹群比壹群更強大的精銳部隊再也沒有回來之後，西市王撥開人群，帶著他的軍隊出發了。然而，經過壹場殘酷的廝殺，在無數忠誠部下的拼死護衛下，西市之王僥幸脫險，帶著僅剩的幾名部下逃回。
呼吸未定，幸好西王母想起了過去聽過的智者圈子裏流傳的言論，不禁渾身冒汗。他立即派人召集賢士，開始研究擊敗幽靈戰艦的計劃。智者指出，這場災難是當年使用破壞力造成的。他們說，要戰勝這場災難，必須找到道裏傳說中打開彼岸之門的護身符——連環珠。
西市王帶著贖罪的心理親自找到連環珠，帶著國內僅存的精英再次出海。在艱苦的戰鬥中，連環珠發揮了作用，全體將士齊心終於把幽靈戰艦推進了通往飛機的大門，但那股強大的力量也牽扯到了西部艦隊...
失去國王的西部城市開始衰落。隨著城市和文明的衰落，幽靈戰艦和為封印幽靈戰艦而死的西王母的故事逐漸被人遺忘。幾千年過去了，瑪法大陸的沙漠面積在時代變遷中不斷擴大。原先的大部分海洋和許多城市逐漸變成了沙漠，整個東部地區已經完全淹沒在沙漠中。
沙漠是壹個可怕的地方，惡劣的自然環境造就了可怕的怪物。通常，行走在沙漠中的人都是些強悍的浪人和有壹定水平的高手，沙漠附近的村鎮裏不斷流傳著壹些關於他們的奇聞異事。
壹天，人們在沙漠邊緣救出了壹個昏迷的浪人。他昏迷中的胡言亂語讓人意識到又發生了不尋常的事情。醒來後，他斷斷續續地講述了自己的可怕經歷。
原來他在漫天黃沙中突然遇到了壹艘巨大的神秘戰艦。船內有無數個寂靜的房間，不亞於壹個能容納壹萬人的城市。然而甲板上滿是破碎的屍體和早已繡成棕色的血跡。角落裏隨時會出現各種不知名的可怕怪物，令人窒息的惡勢力會充斥這個空間。
聽了他的故事，人們覺得有些奇怪和不可思議。但此後出現了大量的失蹤，關於奇怪戰艦的謠言越傳越多，越傳越遠，短時間內在各教派和平民中傳播開來。在傳聞中，人們把奇怪的戰艦稱為“神船”，而神船中最可怕的惡魔被稱為“霸王首領”。被歷史遺忘的戰艦再次成為現實。短時間內大量武林高手的消失令人震驚，各大門派為此召開武林大會。在達成共識，確認這些武林高手被神船吞噬後，為了解救失蹤人員，了解更多關於神船的情況，各大門派決定聯合起來，派出隊伍潛入神船進行調查。但是這個計劃從壹開始就遇到了很大的阻礙，因為這艘船極其神秘，入口的出現沒有時間和地域的規律，在茫茫沙漠中誰也找不到它的蹤跡。
各大門派並沒有因此而放棄。他們努力尋找與這艘船有關的各種線索。上帝報答了那些幫助過他們的人。他們終於找到了線索，並在沙漠綠洲占蔔者的幫助下登上了飛船。
“隨著壹束耀眼的光，黃沙在我眼前消失了，等我醒來時，我已經在被奇怪的天光覆蓋的大地裏了……”
站在神船的入口處，許多專家都被如此巨大奇特恐怖的船驚呆了。神船分為幾層，每層都有無數的房間，由於對神船缺乏了解，所以對他們來說，神船簡直就是壹個大迷宮。專家們試圖探索每壹個房間，但只有少數人離開了，他們因為怪物的攻擊而傷亡慘重。無奈之下，他們含淚退出。
幸存者從沙漠回來後，朝廷和各教派的頭頭們試圖利用他們的記憶制作壹張船的地圖，但大家對船的描述卻不壹致。即使在同壹個地方，有人說向左走，有人說向右走，有人說向前走。出現這種情況的原因不明，有人認為很可能是船上的魔法嚴重影響了他們的視力和記憶力，使他們無法正確判斷和回憶當時的情況。
制作神船地圖的希望和計劃就這樣破滅了，人們心灰意冷，無可奈何。他們只能簡單地把上帝之船歸結為壹種與現實世界不同的時空幻覺，並拼命祈禱這種幻覺不會進入他們自己的世界。但是很少有有識之士知道不是那樣的。戰艦是真的，它無時無刻不在威脅著我們。這些勇敢的人已經盡了最大的努力，也從未放棄找到戰艦並徹底摧毀它的想法和行動。隨著幸存者人數的增加，雖然船的大部分情況還不清楚，但船的神秘已經在壹個小角落被揭開。人們逐漸知道，戰艦裏藏著許多稀世珍寶，包括精致漂亮的道具和珠寶，以及強大的古代魔法戰士。戰艦裏死了那麽多人之後，更多的武林高手為了得到武器和寶物，只身進入戰艦。
壹些進入戰艦的武學專家遇到了在戰艦中遊蕩的靈魂。靈魂自稱上古之王，把船的所有來源都告訴了這些武林高手。直到這時，人們才知道這艘船的來歷，以及隱藏在那些血跡中的令人震驚的歷史事件。靈魂說他和霸王首領發誓要摧毀這艘船。如果他們不能摧毀飛船並把它送回另壹架飛機，他們將永遠被它困住，即使他們死了。他在尋找壹個可以為自己實現這個夢想的戰士，但這個任務幾乎超出了人類的能力。很多武林高手都嘗試過，但至今沒有人成功，大部分人都白白丟了性命。
失去名字的西市之王的靈魂，為了實現自己的夙願，壹直在戰艦裏遊蕩。他壹直在尋找它。也許他要找的戰士已經在去戰艦的路上了，但是在戰士到達之前，他只能徘徊尋找。
隨著這個故事的流傳，人們給船上的鬼起了個名字，叫“霸王鬼”。在與怪物漫長的鬥爭中，古代英雄們已經祭出了很多“困咒”，“困咒”的作用和限制力也因怪物的魔功不同而不同。相對來說，弱小的怪物受到的限制更少，更容易入侵瑪法大陸。但是對於擁有強大魔法的怪物來說，“困魔咒”可以起到非常重要的作用，讓它們無法輕易解決自己的困難，對人類造成極大的傷害。
戰艦裏的霸王首領很清楚自己無法用強大的魔法破解“困咒”，於是做了壹個護身符來消除“困咒”。他用這個護身符成功入侵了瑪法大陸，給人類帶來了巨大的災難。在他橫沖直撞的巔峰時期，誕生了七位人類英雄來打敗他，他的大部分部下被消滅，最後連他的護身符也被搶走。
被英雄們趕走的霸王領袖為了儲備實力，想回到另壹個位面。他利用弱小的怪物儲備力量，怪物吸收進入船內的武林高手的力量來刺激霸王領袖的力量。但是霸王首領對飛機的登機口還是無能為力，只能對著飛機的登機口大喊，因為要想進入飛機，需要破解整個飛機周圍的“困咒”，而破解“困咒”需要護身符。
在對抗神船怪物的過程中，武林高手們不解地發現，怪物們在不斷地重生和增多。他們終於明白，單純的和怪物戰鬥是無法消滅怪物的。想要徹底消滅怪物，首先要鏟除怪物背後的霸王首領，但是人要想想到霸王首領居住的地方，就需要用護身符來破除“困魔咒”。
護身符成了戰艦整個問題的關鍵。但是沒人知道護身符在哪裏。