Inconformada com a ineficácia da polícia em encontrar o culpado pelo brutal assassinato de sua filha, Mildred Hayes decide chamar atenção para o caso não solucionado alugando três outdoors em uma estrada raramente usada. A inesperada atitude repercute em toda a cidade e suas consequências afetam várias pessoas, especialmente a própria Mildred e o Delegado Willoughby, responsável pela investigação.
Em resposta à pressão política da senadora Lillian DeHaven, a Marinha Americana dá início a um programa de integração de mulheres aos seus serviços. O programa começa com uma única candidata, a tenente Jordan O'Neil, escolhida especificamente devido à sua feminilidade. Jordan passa a fazer parte de um treinamento severo sob o comando de John James Urgayle, que pressiona a novata até que ela ganhe o respeito do superior com sua determinação.
