A Salazar, una dura Navy, y a Parsons una marinero heterosexual que ha salido de un campo de entrenamiento, les ordenan buscar a Anna Klein, una oficial desertora, con un pasado condecorado y también con una relación personal con Salazar.

Cuando Salazar se da cuenta de que nunca podrá resolver el misterio de la vida de Klein, y su desaparición, se ve forzada a reconocer su propio desarraigo del mundo que habita y el trabajo que realiza.