圣母娘娘被关押华山十五年后，沉香成长为一个普通聒噪的市井之徒，与乞丐哈奴曼称兄道弟，意外救下前来寻找宝莲灯的璎珞，并与追捕璎珞的道士道不同不打不相识，在打打闹闹中踏上寻踪“智、勇、仁、义”四珠以找到宝莲灯并救出圣母娘娘。

以黑长发女性为目标的连续杀人事件解决数月后，在同一事件现场又发现了新的身份不明的尸体。过去受过创伤的刑警·加贺谷学（千叶雄大）为了探究真相，前往自己曾经逮捕过的连续杀人狂·浦野善治（成田凌）那里。“是你杀的吗?” 面对加贺谷的询问，狱中的浦野透露了自己尊为老师的“M”这个神秘人物的存在。不久，加贺谷得知恋人松田美乃里（白石麻衣）被神秘男子盯上后做出了痛苦的选择，于是决定委托浦野协助调查……

影片根据相思树真实故事改编创作。1984年初夏，时任连长李相恩带队巡逻途中在哈拉哈河突遇险情，李相恩为救战友英勇牺牲。妻子郭凤荣为寄托哀思，在哨所旁种下一棵樟子松。2010年妻子郭凤荣因病去世前，特意嘱托儿子李心要把自己的骨灰撒在哈拉哈河，继续陪伴丈夫守好祖国北疆。