Envoyé dans le désert de l'Arizona pour prendre le commandement de Fort Apache, le lieutenant-colonel Owen Thursday espère retrouver son grade de général. Mais au Fort il est méprisé pour son ignorance des tactiques indiennes et ses hommes n'apprécient pas sa discipline stricte.
Mais lorsqu'il apprend que Cochise, le chef des Apaches a quitté sa réserve et conduit sa tribu vers le territoire mexicain, il espère le capturer et rétablir ainsi sa renommée. Mais les indiens sont d'excellents stratèges...