传说远古一段不为人知的时期，正气衰竭，人类自命比天高，正气被遗弃，大地之神为警戒世人决定爆发一次大灾难，并引发起天崩地裂，被封锁于黑暗地下的妖魔亦乘机出动，在人间尽情破坏……就在这混乱昏暗之期，只有神剑门门主无间道人可以跟妖魔决一死战。因为无间道的灭魔圣剑能够灭魔斩妖，灭魔圣剑是神剑门先师以天外黑铁，倾毕生心血铸练而成，由于用剑者到最后都会人尽灯灭，故将剑与剑诀《天外飞仙》分开埋藏。童年时的三个好友：小错、小逆、小云，分别被道界魔界仙界收养，培养为无间、莫逆、圣女，三人命运一夕被改变，天下苍生命运的改变亦

天音山庄少主双德离家出走，偶得克制邪王的天外飞仙经书中一本。而所后邪王徒弟青儿和采儿来夺书，却双双爱上双德。双德开始用琴声帮助二女消灭妖气。那边厢，邪王已是血洗了天音山庄，并化身庄主好友高僧找双德骗取经书。然而，双德在好友虚竹的帮助下识破邪王，两人联手打伤邪王。虚竹继续寻找逃走的邪王，双德和两个妻子一起过活。这日，不懂大师初到贵宝地，便要灭了青儿和采儿，双德极力保护妻子，并拜得不懂大师学医。然而，不懂大师还是杀了二人，报仇而去的双德同样被害。回来的虚竹埋葬了三人，去找不懂大师决战，其实不懂大师此时已是和邪

蒋云飞及其妻子一行人在幽冥船寻找在船上失踪的孩子妙妙，却遭到了幽冥王及其手下的攻击，蒋妻和随行的副官都被残忍杀害，尸体也都被将左将右处理，只有蒋云飞被留了活口。多年后，身手敏捷鬼灵精怪的王大雁在魔船上丢了妹妹，巧遇一直在船上寻子心切的北洋军人蒋云飞，两人联手经过重重追查，得知亲人的失踪与幽冥王有关，遂与幽冥王及其手下展开一连串匪夷所思、惊险无比的海上大战。