Le film est consacré au premier Premier ministre de la République démocratique du Congo, Patrice Lumumba. Le film détaille son ascension politique, ses relations avec Mobutu et son élimination brutale en janvier 1961.
Christine et Léa sont deux sœurs au passé déjà difficile et dont les rapports s'avèrent ambigus. M Lancelin les prend à son service en tant que bonnes. Christine voit en M Lancelin une figure de mère idéale malgré sa sévérité. Mais la mauvaise influence de la mère des deux jeunes sœurs est très néfaste et la situation se dégrade. Les sœurs se renferment et finissent par commettre le pire en assassinant M Lancelin et sa fille après 6 ans de service.
Légende vivante de la police française, le commissaire Pierre Niémans (Jean Reno) se rend dans la ville universitaire de Guernon, afin d'enquêter sur le meurtre du bibliothécaire de la faculté locale, dont le corps a été retrouvé dans la montagne, suspendu dans le vide et sauvagement mutilé. Dans la petite ville de Sarzac, à environ 200 km de Guernon, le jeune lieutenant Max Kerkérian (Vincent Cassel) enquête quant à lui sur la profanation de la tombe d'une certaine Judith Hérault, décédée dans un accident de la circulation en 1982, à l'âge de 10 ans. À Guernon, Niémans découvre un second cadavre, qui porte les mêmes traces de mutilation que la première victime. Il n'est autre que le suspect recherché par Kerkérian.
En 1849, deux marins abandonnés en mer par le patron de leur bateau sont sauvés par hasard par une autre embarcation et ramenés dans l'archipel de Saint-Pierre-et-Miquelon, au large de Terre-Neuve. Lors d'une beuverie, ils poignardent le Vieux Coupard, celui qui les avait abandonnés, pour savoir "s'il est gros ou gras". Ils sont condamnés mais les lois de la République sont difficiles à mettre en œuvre loin de la métropole. L'absence de guillotine, de veuve, à Saint-Pierre de la faire venir de la Martinique. Cela mettra du temps si seulement même la mère-patrie daigne répondre. Le gouverneur propose donc d'adoucir la sentence pour éviter les soucis d'exécution. Les autres notables sont contre.
Pour la nouvelle commissaire de Saint-Malo et la rumeur, le meurtrier et violeur d'une fillette de 10 ans est René, son professeur de dessin. Celui-ci, dépressif et invalide après un attentat, a perdu l'inspiration. Son épouse extravertie est un instant séduite par Desmot, un médiocre intellectuel mondain très médiatisé. Les époux convient Desmot à un dîner bien arrosé . René reconduit Desmot chez lui. Ce dernier est retrouvé mort dans les rochers près de sa maison.
Au palais des sports d'Atlantic City, la foule est venue en nombre assister au combat du siècle, opposant deux poids lourds de la boxe. Mais la soirée dérape lorsque des coups de feu éclatent à proximité du ring, touchant mortellement le secrétaire d'État à la Défense. L'enquête commence sous la direction d'un inspecteur plutôt corrompu, Rick Santoro. Rick va tenter de restaurer sa réputation et sauver celle de son ami Kevin Dunne, chargé de la sécurité du secrétaire d'État, absent au moment du drame.
Luther Whitney est un Arsène Lupin moderne, un voleur élégant qui s'en est toujours pris aux riches. Arrivé au terme de sa longue carrière, il entreprend de dévaliser la résidence de Sullivan, un des hommes les plus riches de Washington, parti en voyage d'affaires avec sa jeune épouse, Christy. Tout se passe pour le mieux. Il s'apprête à repartir lorsqu'il découvre que la cloison de la chambre forte est un miroir sans tain qui donne sur la chambre à coucher. De l'autre côté de ce miroir, Luther assiste à un meurtre impliquant Christy et Richmond, le Président des Etats-Unis.
À Moscou, dans une boite de nuit, une opération conjointe est menée par le MVD et le FBI pour capturer Ghazzi, frère cadet du chef de la mafia tchétchène Terkek Murad. L'agent spécial Carter Preston (Sidney Poitier) collabore donc avec la major Valentina Koslova (Diane Venora). Ghazzi résiste et tente de poignarder Preston. Valentina s'interpose, Ghazzi tente de la poignarder et elle est obligée de l'abattre.
Deux jeunes filles noires ont été assassinées. Le commissaire Diamant mène l'enquête, et fait appel aux services d'un ethnopsychiatre spécialiste des rites africains.
Un inspecteur de police est envoyé avec son partenaire en Norvège pour enquêter sur le meurtre d'une jeune adolescente. Il tue par accident son partenaire dans une course poursuite avec le tueur initial. Plus tard, il reçoit un coup de fil du tueur qui affirme l'avoir vu tuer son partenaire. L'inspecteur doit alors faire face à l'insomnie qui le gagne au pays où le soleil ne se couche pas avant deux mois, en plus du tueur témoin qui commence à jouer avec lui.
Samuel Bellamy, jeune inspecteur de police, est lié d'amitié avec Joseph Katz, un vieux brocanteur juif rescapé des camps de la mort. Samuel et Joseph aiment jouer aux échecs, mais un matin dans le magasin de Joseph, alors que Samuel venait de perdre contre ce dernier, un Allemand entre dans la brocante. Joseph reconnaît Rudi Guter, un ancien officier SS qui a massacré sa famille pendant la guerre. Guter reconnaît Joseph à cause d'une tache de naissance derrière son oreille gauche. Les deux hommes se battent dans le magasin alors que Samuel essaye de gagner la brocante pour tenter de les arrêter. Mais trop tard, Guter, n'étant pas venu seul, appelle ses hommes au secours, Katz sort un pistolet et l'abat sous les yeux de Sam. Katz finalement arrêté par la police, Sam doit se charger de l'amener au commissariat mais ne voulant pas qu'il soit jugé, il libère son vieil ami et veut le confier à son père qui doit partir en Israël.
Ancien procureur de la ville de Chicago, Martin Vail est devenu un avocat très médiatique. Pour assurer la défense de ses clients, l'avocat vedette du barreau de la ville est aidé par son assistante Naomi Chance et le détective Tommy Goodman, un ancien policier. Un jour, il prend la défense d'Aaron Stampler, jeune homme venu du Kentucky, accusé d'avoir sauvagement assassiné à coups de couteau l'archevêque Rushman, éminente personnalité de la ville, après lui avoir tranché la main et écorché les paupières. Arrêté par la police après avoir fui le lieu du crime, il explique à Vail qu'il a de fréquentes « absences » et ne se souvient que de s'être trouvé auprès du cadavre, le couteau ensanglanté à la main, et d'avoir aperçu un homme prendre la fuite. Le procès débute, présidé par la juge Miriam Shoat. Vail a pour adversaire la procureure Janet Venable, qui fut autrefois son assistante et sa petite amie lorsqu'il était lui-même procureur, qui s'est vu attribuer cette affaire par le procureur d'État John Shaughnessy, lequel s'avère être un politicien retors et un homme d'affaires sans scrupules.
Une jeune femme sert d'« appât » en boîtes de nuit, faisant semblant d'être séduite et permettant, comme le cheval de Troie, à ses acolytes de s'introduire chez sa proie une fois qu'il la ramène chez lui. D'abord conçu afin de réaliser des cambriolages, ce scénario tourne à la torture et à la folie sanguinaire.
Un comptable, fraîchement débarqué à Los Angeles, est témoin, impuissant, de l'enlèvement de sa fille. Les ravisseurs lui remettent alors une arme à feu et la photo d'une personne qu'il doit abattre s'il veut pouvoir revoir son enfant. Il n'a alors que quatre-vingt-dix minutes pour assassiner ni plus ni moins que le gouverneur de Californie en personne…