La temporada 12 tiene un inicio explosivo, ya que derriban el avión de Gibbs y McGee mientras volaba sobre Rusia. Más tarde, hallan a un científico decapitado, asesinan a la esposa de un Navy SEAL, se investiga a un terrorista nacido en los Estados Unidos y mucho más.
