雑誌ライターのキー（松岡茉優）は米兵による性的暴行事件の被害を訴えるブラックミックスの女性・桜（宮本エリアナ）を取材するため、沖縄を訪れた。桜の供述には不審点があった。キーは桜に接近し、桜の祖母・ヨシ（吉田妙子）が沖縄戦体験者で平和運動に参加していることなどを聞く。一方でキーはキャバクラ時代の客だった県警の警察官・伊佐（青木崇高）と再会し、米軍犯罪捜査の厳しい現実を知る。訴えに隠された真実とは？

桜の証言に秘められていた真実を知り、性的暴行事件の取材を再開するキー。桜は米軍捜査機関の聞き取り捜査に協力するが、あやふやな説明を疑われる。キーは琉那（比嘉奈菜子）から先輩のアメジョたちを紹介してもらい、米軍関係者がよく遊びに来るクラブで聞き込みを行なう。取材を続ける中で、キーは自身の複雑な過去と対峙する。やがて容疑者のひとりである米兵の男に辿り着くが、その男との接触は思わぬ事態に発展して……。

編集長・東（光石研）によって、キーの記事は桜の虚偽証言だという記事に書き換えられてしまう。それを読んだ颯太（與那城奨）は琉那の前で桜を責め、琉那の心も引き裂かれていく。一方、キーは容疑者のひとりである米兵のジェイが起こしたひき逃げ事件について伊佐から聞かされる。公務中の事故で地位協定の壁に阻まれ、捜査が進まない中、キーと桜はジェイの恋人・実結（松田るか）と知り合い、徐々に事件の核心に迫っていく。

キーの記事を読んだひとりの女性が警察に訴え出て、手口の共通点から米兵による連続性的暴行事件の可能性が浮かび上がる。被害女性が利用していたマッチングアプリに登録し、犯人からの接触を待つキー。そんな中、桜はアメリカにいる父親を知る黒人女性と出会い、自身のルーツと向き合い始める。さらにキーは行方不明の琉那の取材で出会った精神科医の城間（新垣結衣）に、母・博美（中村優子）と自身の過去について告白する。

キーは犯人らしき男からの接触を受け、自ら捕まえようと囮になる。桜は辺野古の埋め立て工事に詳しい和行（板橋駿谷）に話を聞きに行く。そんな時、同じ手口で沖縄の女性が被害に遭う新たな事件が勃発。伊佐は容疑者の米兵にたどり着くが、またしても地位協定の壁が阻む。この米兵は犯人なのか、逮捕できるのか。沖縄の地で複雑に絡み合う、キーと桜、事件のそれぞれの結末とは――？