Der Mord an einem Unteroffizier weist auf einen 40 Jahre alten Fall hin, bei dem ein Anschlag auf einen Flughafen verübt wurde und der nun von Gibbs und Tony aufgerollt wird. Die beiden arbeiten schon länger undercover an den Untersuchungen zu diesem schrecklichen Vorfall und wollen den Angehörigen der Opfern nun endlich einen Abschluss der Ermittlung geben.