A Paris Police 1900-ban a fő karakterek – egy nyugdíjazott rendőr, egy naiv újonc, egy korrupt zsaru, egy kurtizán kém, egy „fogdmeg” ember és egy ügyvéd, aki Franciaországban a második nőként szerezhetett jogi diplomát – élete egy durva gyilkossági ügyhöz kapcsolódik: a Szajnában egy bőröndben talált női holttesthez.