抗战胜利前夕，潜伏在军统的中共地下党员欧孝安(黄景瑜 饰)从日军生化毒气研究所监狱中成功越狱，途中受重伤昏迷，被中国远征军发现并救走。苏醒后的欧孝安发现自己丧失了在监狱近四年的记忆。欧孝安以四年前记忆的终点为起点，捡拾零星记忆，秘密调查并意图揭露日本间谍黎少堂(马思超 饰)的罪恶嘴脸。

从小习武的健身器材店营业员小北（成龙）有奇异的预感能力，梦想有天成为特务。凭借预感及身手，小北将打劫银行的劫匪当场逮捕，成为新闻人物，引来私家侦探的注意，怀疑他可能是其韩国客户朴元正失散多年的儿子，决定带他去见朴元正的律师。好奇心驱使，小北决定跟随律师到韩国寻找身世之谜，不想刚与朴元正见面对方就过世。

历史系大二学生赵坡（郭晓然 饰）是一个出身贫寒的男孩，他诚实善良、内向羞涩，周围的同学除了高干军队子弟就是来自富商海归的家庭，与他们比起来，赵坡俨然是一只寒酸可怜的丑小鸭。偶然的机会，他结识了发廊洗头妹甘秀（霍思燕 饰），这是一个出淤泥而不染的清纯女孩，为了养活智障的弟弟辛苦赚钱。某天，赵坡带着甘秀和同乡何昌兴（赵志刚 饰）、杜永庆（唐以诺 饰）外出游玩。但是却目睹两名同乡兽性大发，玷污了甘秀。在此之后，甘秀从赵坡的生活中彻底消失，他四处寻找，似乎进入了一个扑朔迷离的世界……