No final da quarta temporada, uma explosão no deserto reacende a busca por armas nucleares roubadas, levando Hetty a reorganizar as parcerias do NCIS: Callen e Kensi vão para o exterior, e Sam e Deeks se unem nos Estados Unidos.