Egy sorozatgyilkos tartja rettegésben a várost, a rendőrség pedig tehetetlen. A hatóságok jobb híján segítséget kérnek egy bebörtönzött sorozatgyilkostól, akit mindenki csak úgy hív, „A művész”. A briliáns elme segít közelebb jutni az újabb áldozatokat szedő gyilkos pszichéjéhez. Az ügyre ráállított nyomozópáros egyre jobban „A művész” hatása alá kerül, s a macska-egér játékban egyre inkább úgy tűnik, nem a nyomozók irányítják az eseményeket.

Az Angyalok gyilkosa a legjobb thrillerek hagyományait követi, s egyebek mellett az ötszörös Oscar-díjas A bárányok hallgatnak volt az előképe. A film főszerepében a kétszeres Oscar-jelölt John Malkovich látható (Célkeresztben, Veszedelmes viszonyok, A vasálarcos, A John Malkovich menet). Mellette új oldaláról mutatkozik be a komikus Martin Lawrence (Bad Boys-sorozat, Gagyi mami-filmek, Állj, vagy jövök!, Nekem 8, Életfogytig), de mások mellett szerepel a filmben Melissa Roxburgh (Star Trek: Mindenen túl, Egy ropi naplója-filmek) és Robert Knepper (A szökés, Hitman – A bérgyilkos, A szállító 3.) is.