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.

De serie volgt de avonturen van de luchthartige Jean-Paul Moulin, een politiecommissaris, en zijn team terwijl ze misdaden oplossen.