Un ufficiale della Marina, proveniente dall'Arabia Saudita, viene trovato morto in una camera d'albergo. L'NCIS scopre che il decesso è avvenuto tre giorni prima. La polizia locale, però, ha già fatto l'autopsia del corpo e ha ripulito la scena del crimine.