La serie está ambientada en Nueva Orleans y se centra en el Agente Especial King (interpretado por Scott Bakula), quien lidera a su equipo para resolver casos criminales que involucran a personal militar durante sus permisos, mostrando la interacción entre el paisaje urbano y su lado oscuro. La trama continúa los eventos establecidos en la serie principal de NCIS , e incluye apariciones especiales de personajes clásicos como Leroy Jethro Gibbs y Donald Mallard. La producción analiza problemas sociales de delincuencia desde la perspectiva de investigaciones conjuntas entre las fuerzas armadas y la policía