Als die Leiche des Navy-Lieutenants Neil Poletto gefunden wird, erinnert sich Gibbs sofort an einen Fall, der bereits vor über zehn Jahren für Aufsehen sorgte - die Prostituierte Celia Roberts wurde damals angeklagt, Poletto umgebracht zu haben, und verbüßt jetzt eine Haftstrafe. Während sich McGee auf den Weg nach Maryland macht, um der Sache auf den Grund zu gehen, passiert ein Mord und nun liegt es am NCIS-Team, den Mörder eines Gefängniswärters ausfindig zu machen ...