当朝六王爷（单立文 饰）勾连土番，意图不轨。陇北节度使截获六王爷通外密信一封，遭六王爷座下两大宠幸刺客之一的“火云邪神”映霞（林青霞 饰）追杀，节度使遇刺前将密信、虎符交托亲弟玄明（莫少聪 饰），玄明避难一杂技班中，班主莲容（吴君如 饰）癫狂泼辣，爱慕玄明却不见容，只得藏起虎符强留。 莲容之兄阿镇（巫刚 饰）身为相国护卫，武艺高强。火云邪神行刺相国却不敌玄明阿镇联手，火云邪神为取回密信遂乔装普通民女混入戏班，潜伏日久，被戏班内平和亲切的氛围打动，但六王爷与另一刺客映雪（叶全真 饰）的耐心已到达了极限……
江州市发生命案，死者郑大年被发现于江边。警方吴迪、杜鹏等介入调查，其间小保姆阿珍偷钱、收废品人赵守库死亡等情节不断。杜鹏发现诸多疑点指向医生苏玫艳及其男友高雄，最终警方查明真相，嫌疑人也被抓捕，受到了法律的制裁。
昭和31年（1956年），静冈县印刷商望月次郎受临退休刑警田岛委托，印刷一份“刑事搜查资料”。资料中记载了一桩已过追诉时效的土木工人被杀案，案件牵涉“修善寺妓女”大塚花与天城隧道附近被目击的14岁少年。翻阅资料时，望月被封印的记忆逐渐复苏——那个“少年”正是31年前的自己，而大塚花则是他的初恋。当年，二人曾赤脚携手翻越天城山，共度数小时如梦似幻的恋情。花的笑靥、清丽歌声与掌心余温犹在，然而分别后花却因杀害工人被捕。警方审讯中，花在田岛刑警的逼供下认罪，但其供词充满矛盾，仿佛刻意包庇某人。31年后的今日，田岛刑警为何突然造访望月？又为何偏执地逼迫他直面往事？当事件“真相”最终揭晓，望月与花跨越半生宿命重逢。
