インファナル・アフェア 無間序曲
前作から遡ること11年、1991年の香港。マフィア・サムの部下のラウは警察に潜入する事になるが、その直前にサムの妻であるマリーに組織のボス・クワンの暗殺を依頼される。密かにマリーに心を寄せていたラウはその依頼を受けクワンを暗殺する。
ラウと同時に警察学校に入学したヤンは、クワンの私生児という出自を理由に退学を言い渡される。マフィアの台頭を危惧するウォン警部により、組織への極秘潜入を条件に警官の身分を与えられたヤンは、クワンの後継者で異母兄であるハウの部下として動き始める。