Quelques années après leur départ du NCIS, Tony DiNozzo est à la tête de sa propre société de sécurité tandis que Ziva David dirige une école de langues. Séparés, ils vivent désormais à Paris pour élever leur fille Tali et essaient tant bien que mal de se reconstruire.