NCIS ロサンゼルス支局、スペシャル・プロジェクトオフィス(Office of Special Projects)、略称OSPは、潜入捜査やハイテク技術を専門とする、NCIS 海軍犯罪捜査局 (Naval Criminal Investigative Service)のエリート極秘捜査チーム。ベテランのヘンリエッタ・“ヘティ”・ラング管理部長の指揮のもと、 潜入捜査のプロ、G・カレン、その相棒で米海軍特殊部隊(SEALs)出身のサム・ハンナ、タフで頭の切れる美人捜査官ケンジー・ブライ、ITオペレーター、エリック・ビールらが一丸となって、次々と起こる数々の難事件を抜群のチームワークで解決していく。
警察の制止を振り切り逃走した車から、誘拐された海軍情報局マクガイア中佐の遺体が見つかる。車内の容疑者と警察が銃撃戦になった際、助手席の男が警察に撃たれることを承知でわざわざ戻って殺したのだ。マクガイアは12時間以内に始まる、麻薬密売組織に攻め込むメキシコとの軍事作戦に関与していたため、情報が漏れている可能性があり、カレンやサムらOSP(アメリカ海軍に関わる事件を解決するNCIS ロサンゼルス支局の極秘潜入捜査チーム)がその捜査に乗り出すことに……。