在《与神同行》第一部的时候，三位使者的身世之谜让人疑惑，不过在《与神同行》第二部中，阴间使者的身世将被一一揭开。
《与神同行2》故事接上集，为了完成阎罗王（李政宰 饰）开出的条件，解怨脉（朱智勋 饰）与德春（金香起 饰）与凶悍的城主神（马东锡 饰）展开决斗。
江林（河正宇 饰）也力劝一等兵（都暻秀 饰）公开秀鸿意外死亡的真相，就在阴间使者们试图完成任务的同时，千年前，他们生前的悲剧也将被逐一揭开…
在《与神同行2》中三位阴间使者的身世也被一一解开。
解怨脉是1000年前高丽的传奇武士白狼，专门在边境对付女真人。而德春则是一个被白狼杀死了父母的女真少女，她独自养育着其他女真孤儿。
后来白狼发现了德春和孤儿，但是出于对她的愧疚之心，决定帮她一起照顾孤儿，教孤儿们射箭狩猎，还把自己部队的军粮分给孤儿们。
最终，解怨脉暗中做的这些事情被他的上司密言发现，这直接导致了他的死亡。讲到父母血仇的时候，成造特意提醒解怨脉和德春。
与此同时，阴间的江林也在金秀鸿的逼问之下说出了自己的身世。他父亲是1000年前高丽别武班的将领，后来收养了一个契丹孤儿，对他视如己出。这部电影里无论是契丹人还是女真人，一登场统一都说现代汉语普通话。
自己的弟弟在一次关键的作战任务中发生严重失误，导致父亲战死。江林后来子承父业，他坚信非我族类，其心必异，怀疑弟弟故意害死了父亲。
解怨脉因为挪用兵粮接济胡人小孩，被上司认定为叛国者，扔到树林里喂狼。不过解怨脉从狼牙之下生还，用尽最后的力气跑去提醒德春快带着孤儿们逃走，大部队很快就要杀到。
他向德春忏悔了杀害她父母的罪行，把自己原来围在脖子上的白狼皮送给了德春，催她快跑，自己一个人留下来殿后。成造的最后一句话，是提醒解怨脉，可以试着反过来看当年的事情。
之后解怨脉无意间看到了东贤小朋友的笔记本，联想到成造最后的话，突然发现了事情的真相。东贤正在学习生字，成造一边讲故事，他一边把听来的生字写到了笔记本上。解怨脉发现，故事中的上司名字“密言”，反过来看，就是“江林”。当年杀死解怨脉和德春的，就是他们如今的队长江林。
他因为嫉妒弟弟受到父亲的偏爱，所以狠心弑父。当年弟弟兵败之后，江林本来有机会从死人堆中救出父亲，却故意视而不见。后来他又利用职权打压弟弟，并最终找到合适的借口，亲手杀了弟弟解怨脉。但是他自己也遭到随后赶来的德春偷袭，跟对方同归于尽。
《与神同行1》和《与神同行2》在剧情的片向上还是有区别的，上一部很明显重点在地狱本身，在于更多地展现“善良的人”应该是什么样的，像是一个“道德指南”，为我们带来“原谅与温情的大团圆”。
而这一部更多的是在给我们展现，犯错的人如何去实践赎罪。这种赎罪过程是整个故事的开端，是“因”，也是让他们每天吵吵闹闹，争吵不断，但终究一起同行的“缘”的基石。
