Un ufficiale della guardia costiera viene ucciso su una nave cargo. La squadra NCIS inizia la ricerca del killer ma si imbatte invece in una famiglia libanese che cerca rifugio sul suolo americano. Nel frattempo Tony e McGee cercano di trovare la donna perfetta per Gibbs.