Um comandante da Marinha morre enquanto viajava no Air Force One. Os agentes do NCIS decidem assumir a investigação e também contar com a ajuda da agente do Serviço Secreto Kate Todd.

Gibbs e os agentes investigam o caso de um fuzileiro morto em exercício de treinamento com paraquedas; Gibbs precisa conseguir mandados de busca com o Tenente Roberts para comprovar sua tese sobre o incidente.

A equipe NCIS realiza uma investigação na praia, onde o corpo de um oficial da Marinha foi encontrado junto com os corpos de dois traficantes de drogas.

A equipe investiga a morte de um marinheiro, encontrado segurando a espada de um oficial e descobre que ele estava obcecado com um importante jogo.

O cadáver mumificado de um tenente é encontrado 10 anos após ele ter sido dado como desaparecido, juntamente com 1 milhão de dólares do cofre de seu navio.

A equipe embarca em um porta-aviões para descobrir como um marinheiro sem histórico de abuso de drogas morreu de overdose de metanfetamina. Quando um segundo marujo morre da mesma causa, Gibbs se convence de que as vítimas foram assassinadas.