Gibbs (Mark Harmon) und sein Team untersuchen den Mord an der Navy-Offizierin Maya Burris. Diese wurde zuletzt mehrmals im Mittleren Osten eingesetzt und hat sich dort mit gefährlichen Extremisten eingelassen. Ziva (Cote da Pablo) befindet sich derweil im Gefühlschaos. Soll sie den Heiratsantrag ihres Freundes annehmen?