Ein vermutlich zu Tode gefrorener Marinesoldat erweist sich auf Duckys Leichenöffnungstisch als lebendig. Das NCIS-Team muss herausfinden, was der Mann Tage zuvor unternommen hat und wer ihn für tot erklärte. Die Untersuchungen ergeben, dass der Mann mit einem privaten Transportflugzeug nach Bagdad reiste. Außerdem gibt es eine Verbindung zu Gibbs´ Vergangenheit.