Az Ausztrál Szövetségi rendőrség egy tengerészaltiszt halála után nyomoz, ami egy amerikai atom-tengeralattjáró közelében történt. Később az amerikai nagykövetség is egyetért azzal, hogy szükség van az NCIS bevonására is, így Jim Dempsey őrmester kénytelen együtt dolgozni Michelle Mackey különleges ügynökkel.