De Amerikaanse toerist Beckett (John David Washington) slaat op de vlucht in Griekenland nadat hij door een tragisch auto-ongeluk in een politieke samenzwering verzeild raakt die hem tot doelwit van een moord maakt.
Nadat een taxichauffeur dood wordt aangetroffen, wordt een jonge cafémedewerker beschuldigd van de moord en voor acht jaar naar de gevangenis gestuurd. Als hij voorwaardelijk vrijkomt, neemt een jonge advocaat de zaak ter hand om zijn onschuld te bewijzen.
Een schuldbewuste FBI-agent is gestrand in de pijnlijke herinnering aan de ontvoering van zijn zus. Hij lijdt aan een zeldzame aandoening die bekend staat als nyctofobie, een irrationele angst voor het donker. Hij zal het moeten opnemen tegen de sluwe seriemoordenaar die haar heeft ontvoerd.
De Amerikaanse arbeider Bill Baker (Matt Damon) reist naar Marseille, waar zijn dochter, die van hem vervreemd is, gearresteerd werd voor een moord waarvan ze beweert die niet te hebben gepleegd. Zonder de taal of cultuur te kennen, probeert Bill in Frankrijk om zijn dochter vrij te krijgen. Tijdens zijn verblijf in het land raakt hij bevriend met een Franse vrouw en haar dochtertje.
Shan "Donnie YEN" is een rechtvaardige politieagent die door de politie wordt bewonderd omdat hij veel zaken heeft opgelost. Op een dag komt zijn verleden terug om hem te achtervolgen wanneer zijn geheime operatie wordt aangevallen door een mysterieuze groep criminelen onder leiding van Ngo "Nicholas TSE", zijn voormalige protégé. Ngo was ooit een getalenteerde agent die Shan bewonderde en respecteerde. Drie jaar geleden belandde hij echter door een vreselijk ongeluk in de gevangenis, waardoor hij een woedende man werd met als doel iedereen te vermoorden die hem onrecht aandeed, inclusief zijn voormalige mentor.
Terwijl de Holiday Killer nog steeds op vrije voeten is en Bruce Wayne in de ban van de giftige Poison Ivy blijkt te zijn, is Batman nergens te bekennen. Misdaadbaas Carmine 'The Roman' Falcone is gedwongen minder wenselijke partners te rekruteren om zijn organisatie te redden, die uitgedund wordt door de Holiday Killer. Harvey Dent voert ondertussen een strijd op twee fronten: hij probeert een einde te maken aan de maffiaoorlog en gaat tegelijkertijd een gespannen huwelijk aan. Na een aanval, die hem verminkt achterlaat, ontketent Dent de dualiteit in zijn psyche die hij zijn hele leven heeft geprobeerd te onderdrukken.