《杀手的记忆》故事发生在公元945年，当时特使庞存义前往中原谈判和平，然后回到长乐府前往闽国的祭祀殿。没想到，南塘刺客伺机潜入长乐府，将他们击杀。一夜之间，福建王国灭亡。危急关头，庞存义被采茶少女墨姬救下。失忆的庞存义化名“无名氏”，与茶店店员阿久和赤脚医生马石相识并结为兄弟。“无名”的脑海中不时闪过零星的记忆。一日墨姬被青雀仙子拐走，三人被迫上路救墨姬。穿过幽冥谷的时候，阿久诡异地消失了，后来遇到了武道霸道的南塘双魔。因为马氏的诡计，他解救了被南唐双魔绑架的闽南子孙。后三人一起寻找失踪的阿九和被绑架的墨姬。充满沼气的密室，消失已久的鱼皮灯烛，守护古墓的魔法狼人，身份可疑的青鸟仙子。未知的道路充满了迷雾，神奇的走廊是危险的。