Nadat een magazijnbrand ontbrekende Marine documenten openbaart, die een mogelijke bedreiging zijn voor de nationale veiligheid, voegt het NCIS-team zich bij het Baltimore PD onderzoek. Dit hereniging Tony met een jongen uit zijn verleden.