故事发生在南方某大学校园。一天夜晚校园礼堂灯火通明，座无虚席的观众热切聆听，悦耳的歌声在舞台上激荡着，唱歌的正是读研即将毕业的英俊潇洒的校园歌手杨可人，当他唱完向观众深深一鞠躬时，观众掌声雷动，他的独唱音乐会获得了巨大成功。杨可人急匆匆跑回宿舍打开电脑把这一喜讯告诉在网上相恋多时却只在视频上见过，而又从未在生活中谋面的女友：一位漂亮的女高音歌手赵兰，并要求与其见面。赵兰说她将举办两场音乐会，一是满足杨可人见面的要求，同时也是为感谢歌迷对她的厚爱。杨可人为终于能有机会见到自己朝思暮想的恋人而喜出望外，他极积

某晚，警察局来了一个不速之客军（王宝强 饰），他向当值探员报称自己杀了五个人，但他既说不出与受害者关系，又不能描述出受害者被杀过程或遇害地点。原来只是计划把五人杀死。探员在记下军的联络住址后便把他驱逐，在探员眼中，他只是一名无聊的精神不正常者。可是不久，督察汉（刘青云 饰）驻守的区域却发生了一件凶杀案：死者形状恐怖，汉认为这种处死方法带有不寻常的动机，不到一星期汉接手另一宗凶杀案，死者也是一名男子，死于一个废置的机械工场。他的死法十分残酷，死者的双脚被强行穿上细尺码的红色高跟鞋，脚面和两侧都钉上了十多口的

东京、大阪、京都相继发生杀人事件，5名死者皆是被头戴面具的黑影人用武士刀和弓箭瞬间杀害。警方介入调查，发现死者都是出没于3地专门偷窃有名的佛像及美术品的偷盗集团“源氏萤”成员。该集团共有成员8名，以义经的家臣名字互相称呼，且都持有一本《义经记》，被害5人手中的《义经记》均被拿走。