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.

Beforeigners volgt een nieuw fenomeen dat zich overal ter wereld voordoet. Krachtige lichtflitsen doemen op in de oceaan en mensen uit het verleden verschijnen. Ze komen uit drie afzonderlijke perioden: het stenen tijdperk, het Viking-tijdperk en de late 19e eeuw. Niemand begrijpt hoe dit mogelijk is en de mensen uit het verleden, "Beforeigners" genoemd, hebben geen herinnering over wat er is gebeurd. Slechts één ding is zeker: ze blijven komen en er is geen weg terug. Een paar jaar later werkt Alfhildr, die uit de Vikingtijd komt, samen met de politieagent Lars Haaland als onderdeel van een integratieprogramma van de politie. Terwijl ze de moord op een b eforeigner onderzoeken, beginnen ze een grotere samenzwering te ontrafelen achter de oorsprong van de mysterieuze aankomsten.