아파치 요새는 본부대에서 떨어진 작은 요새로 남북 전쟁에 참전했던 보잘것없는 무리들이 모여 있다. 이 부대에 새로운 사령관인 오웬 더스데이 중령(헨리 폰다)이 그의 사랑스러운 딸 필라델피아를 데리고 부임한다. 그는 새롭게 부임한 요새에 대해 치욕감을 느끼고 자신이 명예를 회복하고 자신이 능력 있는 지도자임을 증명하기 위해 고심한다. 결국 그의 야심은 부하들과의 갈등을 야기시킨다. 필라델피아가 하사관 아들인 젊은 중위 마이클과 사랑에 빠지면서 그의 속물근성은 딸과의 사이도 악화시킨다. 그러나 가장 큰 사건은 더스데이 중령이 자신의 야망을 성취하기 위해 경험 많은 요크 대위(존 웨인)의 충고를 무시하고 아파치와의 전쟁을 꾀하면서 일어난다.