在遥远而神秘的远古时代，玛法大陆海拔比现如今低很多，大部分地方都沉浸在茫茫大海之下。据说，那时大海的面积浩瀚无边，沙漠地带也分为沉浸在大海里的南部和接壤大海并创造出繁荣文明的北部。北部被巨大的河流分为东北部和西北部。
远古时代沙漠的原始居民——古玛法族分散定居在东北部和西北部，各自发展出高度的城市和文明。开始，他们还友好相处，互通有无，保持密切的联系。然后随着时间的发展，两部居民的出现了分歧，并进而引发了一场生死相争的全面战争。延续的战争割裂了两部居民的文化和血脉联系，他们视对方为不共戴天的仇人，孩子们在长大时接受的都是对异族的怨恨。
战争在远古大陆上时刻发生，破坏和死亡在到处弥漫。终于，两部居民开始动用祖先们视为禁忌的毁灭力量，毁灭力量带来了不可想象的结果，城市开始荒芜，部族开始消亡，文明式微乃至濒临灭绝，但战争的车轮无法停止。
在那些经历了许多沧桑的智者圈中，都流传着一种言论，毁灭力量将给两支分裂的神族带来不可逆转的厄运。但是，把胜利和超越前人的荣耀看得比民众生命还重要的国王和他的大臣们并不相信这种谣言式的论调，他们继续穷兵黩武。
东北部城市的国王为了扭转战局组建了庞大了舰队，并由自己亲自指挥。但在一场决定性的、关系到成败存亡的战役中惨遭溃败，绝大部分的东部将士都随着舰队的覆灭而阵亡，国王也战死在战舰上。
在打败东部城市之后，西部城市成为了这个大陆的统治力量，在和平到来的最初的几年里，西部的人民充满欢欣，一片歌舞升平，以为从此可以过上安定的生活，不再颠沛流离，面对恐惧和死亡，然而，出人意料的事情却很快地出现了。
西部城市的沿岸某著名港口，岸边人们正一如平常地忙碌着，忽然有人发现一艘失踪了一段时间的商船不知从什么地方漂了回来，船上空无一人，却一片狼籍，没人知晓在这艘船上曾经发生了什么。类似的事件接二连三的发生了，出事的船只越来越多。更可怕的是港口也开始受到了奇怪的战舰的袭击，造成了很大的伤亡。笼罩在恐怖气氛下的沿海居民向城市官吏发出了强烈的求救请求。
朝廷的官吏们开始的时候认为这只是渔民们的迷信活动，但不断接到相关的报告使得他们也不得不重视起来。朝廷的特派官员来到了港口，在众多护卫的严密保护之下他目睹了奇特的一幕：几年前就沉没了的、本应在大海中慢慢腐烂的东部城市的战舰在海边的浓雾中时隐时现，甲板上魔影幢幢，最为可怕的是东部城市的国王身着盔甲屹立在那，面目狰狞，吓得特派官员差点昏了过去。回去之后他立即把这个情况一五一十的告诉了大王和上级官吏们。在无比的震惊中他们迅速做出了派遣清剿部队的决定。
在一批比一批更强大的精锐部队有去无回之后，西部城市的国王力排众议，亲率大军出发了。然而一场残酷之极的厮杀之后，在无数忠心耿耿的部下拼死护卫下，西部城市的国王侥幸逃脱了性命，带着几个仅存的部下逃了回来。
喘息未定，庆幸之余，西部国王想起当年曾经耳闻的智者圈中流传的言论，不禁浑身冷汗，他马上派人召集智者，开始研究打败幽灵战舰的方案。智者们指出之所以会出现这场灾难就是因为当年使用了毁灭力量，他们说要战胜这场灾难必须找到传说中打开异界之门的道力护身符——连环明珠。
西部城市王抱着赎罪的心理亲自找到了连环明珠，尽起全国仅剩的精锐再次出海。在艰苦的战斗中连环明珠发挥了作用，全体将士齐心协力终于把幽灵战舰推进了通往异界的大门，但那股强大的力量同时把西部舰队也卷了进去……
失去了国王的西部城市走向没落。随着城市和文明的没落，幽灵战舰和为了封印幽灵战舰牺牲的西部国王的故事也被渐渐人们所淡忘了。
千百年过去了，斗转星移、桑田沧海的变幻中，玛法大陆的沙漠面积不断扩大，原来的大部分海洋和许多的城市逐渐变成了沙漠，整个东部地区完全淹没在沙漠之中。
沙漠是个可怕的地方，严酷的自然环境造就了可怕的怪物，通常行走在沙漠里的都是强悍的浪人和有特殊本领的高手，关于他们的一些千奇百怪的故事在沙漠附近的村镇不断流传。
有一天人们在沙漠的边缘救起了一个昏迷的浪人，他在昏迷中的呓语让人们意识到又有不寻常的事发生了。他醒来之后，断断续续地诉说了自己的可怕遭遇。
原来他在漫天黄沙中突然遇到了一艘巨大的神秘战舰，神舰内部有无数个寂静的房间，规模不亚于一个能容纳万人的城市。然而甲板上到处都是残断的尸骸，还有早已绣成褐色的斑斑血迹。角落里随时都会有各种不知名的可怖怪物袭来，令人窒息的邪恶力量充满了这个空间。