La serie 12 inizia in maniera esplosiva quando l'aereo di Gibbs e McGee viene abbattuto mentre vola sopra la Russia. In seguito, uno scienziato decapitato viene ritrovato, la moglie di un navy seal è uccisa, un terrorista nato in America viene rintracciato, e tanto altro ancora.
