故事的开篇，刘健明（刘德华饰）是一名三合会成员，他接受老大韩琛（曾志伟饰）的命令，深入警察部队，成为了一名卧底警察。他的目标是在七年后晋升为见习督察，但随之而来的是道德困境和生死考验。另一方面，陈永仁（梁朝伟饰）是警察训练学校的优秀学员，被派遣深入三合会，成为卧底，他的目标是接近韩琛。两位卧底的使命交织在一起，他们都背负着沉重的任务，同时也承受着心灵的煎熬。

电影中的情节扑朔迷离，充满了出人意料的转折。刘健明逐渐渴望成为一个真正的好人，而陈永仁渴望尽早回到警察的身份。但在一次毒品交易行动中，情报泄露导致任务失败，使得双方卧底的身份曝光。这一事件引发了双方高层对内鬼的追查，将刘健明和陈永仁推向了命运的边缘。