Tony-t és McGee-t nagyon megviseli Ziva hiánya, és azt is furcsának találják, hogy a lány már két hónapja nem hívja őket. Gibbs-től azonban megtudják, hogy Ziva egy hajón utazott az új küldetése helyszínére, amely elsüllyedt, és túlélőről nincs értesülés. Tony persze bosszút akar állni, ezért Gibbs és Leon segítségével elindul a Szaharába Salim Ulman után, akinek a hajó elleni támadást tulajdonítják.