Wrede en corrupte politieagent Alex heeft besloten zijn dubieuze verleden onder ogen te zien en schoon te worden. Maar de duistere krachten waarmee hij eerder heeft samengewerkt, weigeren hem van de haak te laten, waardoor zowel het leven van Alex als zijn gezin in groot gevaar wordt gebracht. Tegelijkertijd krijgt Alex een nieuwe partner, Frida, die in het geheim de opdracht heeft gekregen hem neer te halen.

Hanna Svensson, rechercheur met hoge moraal en vaste principes, verkeert in een crisis. Ze is niet langer de ster bij de afdeling georganiseerde misdaad in Stockholm. Een gezin heeft ze ook niet meer sinds ze haar zoon Christian opofferde voor haar carrière. Wanneer Hanna’s collega en minnaar Sven spoorloos verdwijnt, bemoeit ze zich met het onderzoek en ontdekt zo een web van list en bedrog. Als blijkt dat er een infiltrant mee gemoeid is, krijgt het onderzoek een interessante wending.

Een voormalige terrorist, Madina Taburova, waarvan verondersteld wordt dat ze dood is, verschijnt in Helsinki op zoek naar politiek asiel. Met behulp van een valse identiteit moet de inlichtingenagent Mari Saari bevriend raken met deze ex-terrorist om haar motieven te ontdekken om naar Finland te komen. Om het mysterie te ontrafelen, heeft Mari Saari een onwaarschijnlijke samenwerking met een oudere, niet zo snuggere agent van de narcoticabrigade.

Kurt Wallander, de melancholische en cynische inspecteur, heeft net als zijn geestelijke vader, Henning Mankell, een voorliefde voor Italiaanse opera's. Hij vertrouwt op zijn instinct en ervaring maar gebruikt soms onconventionele en illegale middelen om zaken op te lossen.

Door de mondialisering zijn veel landen opengesteld en zijn barrières weggenomen om gemakkelijke handel, reizen en culturele diversiteit te garanderen. Deze openheid heeft echter kansen geboden aan criminelen die het systeem willen uitbuiten en uiteindelijk onze mondiale veiligheid willen bedreigen. Nu Europa een 'veilig huis' is geworden voor criminelen die zich aan de wetshandhavers onttrekken, is er een speciaal soort wetshandhavingsteam nodig om specifieke lopende misdaden op mondiaal niveau aan te pakken. 'Crossing Lines' is het verhaal van een team bestaande uit individuen die weinig gemeen hebben – moet leren leven en werken onder de gevaarlijkste en potentieel dodelijke omstandigheden. Dit niet bij elkaar passende team is gehuisvest in een ongebruikte opslagruimte onder het ICC en wordt geconfronteerd met bureaucratische, juridische en culturele obstakels terwijl ze continenten doorkruisen op zoek naar gerechtigheid.