武林前盟主謝玄因覷覦藏有輪回珠地圖的血觀音，率領武林各派從幽家奪得了血觀音，並據為己有，招至無數人對其日夜算計。最終在一個夜晚，全家被焚為一片瓦礫。所幸謝玄的三女謝雪痕和兒子謝無雙在大火起時的前一刻，被暗潛其家的黑道梟雄熊霸天，為要挾謝玄交出血觀音，將姐弟倆擄走，使二人幸免於難。
謝氏姐弟由此被卷入江湖上各大勢力，殊死較量的漩渦之中。姐弟倆在曆盡九死一生，並付出了極慘重的代價之後，分別練成了幽靈複活和終結神話兩大神功。姐弟二人多方查詢滅門凶手，終無線索。
江湖上第一大教幽家在掃平了武林各派，並趕走了魔域群雄之後，在教內各派別紛爭妥協，並在謝無雙的使出渾身解數爭取之下，謝無雙被立為幽家教皇。謝無雙隨即發現，謝玄當年率領各派從幽家奪走的乃是一尊假的血觀音，而真的血觀音仍在幽家，並隨後發現了血觀音裏的密秘地圖。而這份地圖卻又戲劇性地意外泄露，並任人皆知。使得謝無雙被迫率領幽家群雄和二十萬幽家軍團，駕凶靈艦隨同武林各派航赴海外，遠征魔域。
恰逢魔域各國統治者正為了本國經濟利益，明爭暗鬥，劍拔弩張。謝無雙幽家以及各派的到來，遂使各國兵戎相見。幽家軍團也被卷進各國的殺伐之中。各國經過數年彼此浴血奮戰，魔域獸、禽、植物、海族四大妖族軍團被摧毀；嬌娜、飛獅、中庸三國軍隊被拖垮，家園成墟，民不聊生；幽家軍團也幾乎全軍覆沒；各派弟子更是陣亡殆盡。
謝無雙等幽家首腦隻帶著一萬餘雙眼俱盲的幽家軍團士兵返回中土。謝無雙因此提前缷任了教皇之位，並由幽冥公主義子化梵音接任。
魔域嬌娜王國首相雙棲·白楊六世在魔域之戰中兵敗國亡，導致其內閣垮台，為了挽回家族利益，在英郊和他的魔域師兄弟的慫恿下來到中土，在西域大沙漠中，用五年工夫，依其家族培殖幻形猿的技術，組建了一支有百萬之眾的新型怪物軍團，迂回數萬裏奔襲飛碧崖，和幽家軍團展開激戰，最後又落慘敗。
謝無雙和幽家群雄以及武林各派，直搗魔域諸人的老巢——遊魂山莊。發現操控魔域群雄和英氏家族的幕後黑手，以及謝家謝家滅門慘案的真凶，竟是被人麵獸心的聶海棠害死，並借魔域大公主魔靈之屍還魂的謝家二小姐謝雪靄。
遊魂山莊一場血戰，幽家群雄戰死過半，英郊臨終時發動銀河殺陣……