Dans les années qui suivent leurs aventures au sein du NCIS, Tony et Ziva se retrouvent à élever leur fille Tali ensemble. Cependant, leur tranquillité est brusquement interrompue lorsque l'entreprise de sécurité de Tony devient la cible d'attaques mystérieuses. Contraints de fuir à travers l'Europe pour leur survie, ils se retrouvent face à un ennemi invisible et doivent réapprendre à se faire mutuellement confiance. Leur voyage épique les amène à découvrir des secrets enfouis et à affronter leur passé, avec pour seul espoir de pouvoir enfin vivre en paix et en sécurité.