In una base aerea della marina, l'autovettura di un principe arabo salta in aria, ma muore solo l'autista, poiché in quel momento il principe era lontano dal veicolo. Gibbs e la squadra dell'NCIS pensano che si tratti di un attentato fallito, poiché la bomba è esplosa prima del previsto. Nel frattempo Tony riceve una visita inaspettata, quella di suo padre, che finirà per il ritrovarsi coinvolto nelle indagini a causa della sua amicizia con la famiglia reale del principe.