Serija okuplja zajednički tim američkih agenata NCIS-a i australske Savezne policije (AFP) koji udružuju snage u razotkrivanju zločina povezanih s američkom mornaricom u strateški važnoj Indo-pacifičkoj regiji. Njihove razlike u pristupu, i metodama često izazivaju sukobe, ali i stvaraju neizbrisivu povezanost dok se zajedno suočavaju s najopasnijim prijetnjama. Na čelu tima je neustrašiva i oštroumna Michelle Mackey (Olivia Swann), uz bok naredniku JD Dempseyju (Todd Lasance), čiji odnos balansira na tankoj liniji između povjerenja i prkosa. Uz njih, tim čine stručnjaci iz različitih područja, a svaka epizoda donosi novu istragu, novi izazov i novu borbu protiv kriminala koji ne poznaje granice. Već u prvoj epizodi istražuje se smrt američkog mornara na nuklearnoj podmornici usred ceremonije u Sydneyjskoj luci, slučaj koji otvara mrežu međunarodnih tajni i moćnih interesa. U narednim epizodama uslijedit će potraga za nestalim časnikom, mračne priče bivših mornaričkih ronilaca, tijelo pronađeno u zloglasnoj povijesnoj četvrti Rocks te opsada u lokalnom kafiću koja će staviti cijeli tim na kušnju.