本片描述的是在黑暗的中世纪，女王巴夫莫达听说一个即将诞生的女婴会在将来推翻她的统治成为王位的合法继承人，于是下令将王国内所有的怀孕妇女全部处死。同一时间，一个叫达南的刚出生女婴被送到了木筏上顺流而下，矮小的内尔温族人威洛（沃维克•戴维斯 Warwick Davis 饰）将她救了起来。威洛想将达南送归戴基尼人，于是带着她上路了。巴夫莫达女王得知消息后派出索莎公主和凯尔将军前往抓捕威洛他们。达南最终命运如何，她是否就是那位将来会推翻巴夫莫达统治的人？
白江东是黑道中的中阿哥，他有个女儿叫安妮，她在江湖上也是出了名的红粉杀手。这一天，白江东带领两个结拜兄弟陈威和小龙来到龙虎滩，和另一派的大阿哥许大求进行毒品交易，事成后许大来拿着毒品带领一班手下离去，白江东手提钱箱朝自己的私家车走来，就在这个时候，陈威和小龙突然拔出手枪将白江东射杀，抢了他的钱箱然后驾车离去。陈威和丁小龙回去向安妮报告，说大哥白江东被许大来杀害，安妮听到这个消息，如巨雷轰顶，誓要替父报分仇……
故事接上集，为了完成阎罗王（李政宰 饰）开出的条件，解怨脈（朱智勋 饰）与德春（金香起 饰）与凶悍的城主神（马东锡 饰）展开决斗。江林（河正宇 饰）也力劝一等兵（都暻秀 饰）公开秀鸿意外死亡的真相，就在阴间使者们试图完成任务的同时，千年前，他们生前的悲剧也将被逐一揭开…
