Na een emotionele breuk wordt de stoere maar tedere FBI-superagent Will Chase (codenaam: “Whiskey Cavalier”) toegewezen om samen te werken met de stoere CIA-agent Frankie Trowbridge (codenaam: “Fiery Tribune”). Samen leiden ze een team van gebrekkige, grappige en heroïsche spionnen die van tijd tot tijd de wereld (en elkaar) redden terwijl ze de rotsachtige wegen van vriendschap, romantiek en kantoorpolitiek bewandelen.

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.