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.

Najaar 1942. De U-612, een nieuwe duikboot van de nazi's, zal vanuit La Rochelle weldra vertrekken voor zijn eerste missie. De kapitein, Klaus Hoffmann, is de zoon van een legendarische duikbootcommandant. Simone Strasser gaat als vertaalster voor de Duitsers werken, haar broer dient op de U-612. De claustrofobische omstandigheden en de oorlog vergen het uiterste van de 40-koppige bemanning.