1990年代中期，暗号「黑金星」的南韩「国家安全企划部」情报员，假扮成南韩商人跟北韩进行商业交易，藉此渗透北韩军事单位，打探核开发情报，他得在最危险的地方，赢得敌方的信任，没想到一心只想完成任务的他，却在不自觉中陷入南北韩权力高层间的恐怖阴谋。

故事接上集，为了完成阎罗王（李政宰饰）开出的条件，解怨脈（朱智勋饰）与德春（金香起饰）与凶悍的城主神（马东锡饰）展开决斗。江林（河正宇饰）也力劝一等兵（都暻秀饰）公开秀鸿意外死亡的真相，就在阴间使者们试图完成任务的同时，千年前，他们生前的悲剧也将被逐一揭开…