Nach einem Zusammenstoß zwischen Indianern und Texas Rangern reitet die Garnison von Fort Gibson zu einem Vergeltungsstreifzug aus. Doch anstatt auf große Kriegerhorden treffen die blauen Reiter auf leere Dörfer, in denen nur noch Frauen und Kinder wohnen. Der junge Lieutenant Milroy wird mit einer Patrouille ausgeschickt, um eine Spur der Krieger zu entdecken. Immer tiefer dringen er und seine Männer in das Indianerterritorium vor. Dabei muss Milroy nicht nur ein wachsames Auge auf feindliche Indianer haben, sondern auch auf seine Männer, die nicht bereit sind, die Autorität des jungen West-Point-Absolventen widerspruchslos hinzunehmen. Und dann gerät die Truppe in einen Hinterhalt.