เรื่องราวเริ่มต้นขึ้นเมื่อเกิดความขัดแย้งทางเขตอำนาจระหว่าง หน่วย NCIS (Naval Criminal Investigative Service) ของอเมริกา และ หน่วยตำรวจ联ร่วม AFTI ของออสเตรเลีย (Australian Federal Police) ทำให้ทั้งสองฝ่ายต้องรวมทีมกันเพื่อสืบสวนคดีที่เกี่ยวข้องกับกองทัพเรือ ทั้งอาชญากรรม การก่อการร้าย และการจารกรรมระหว่างประเทศ