Un marinaio viene ucciso nel corso di una rapina a un negozio di liquori. A intricare la matassa due particolari: un impiegato dello store, Victor Medina, a sua volta ex marine, ha chiamato il 911 per poi, come dichiarano due testimoni, scomparire nel nulla (Perché? è forse coinvolto?) e il ritrovamento di una pistola, sotto a un asciugamano intriso di sangue, nell'ufficio, chiuso, del proprietario. Le indagini porteranno Torres ad andare contro il protocollo. Nel frattempo, McGee, Abby, Bishop e Torres, si contendono l'appartamento che Tony ha lasciato libero, provando a dimostrare chi tra loro sia il più meritevole. Non hanno fatto i conti con l'oste... al secolo DiNozzi Senior (la guest star Robert Wagner)!