Quando uma arma de um assassinato em Idaho corresponde a uma usada num caso de segurança nacional em L.A., Callen e Sam voam até à cena do crime para se juntar à NCIS: Red, uma equipa móvel de agentes que vivem e trabalham juntos para resolver crimes em vários locais.