Pianiste de bar new-yorkais, Al Roberts décide un jour de tout plaquer pour rejoindre sa fiancée, partie en Californie pour devenir actrice. Lors de son périple en auto-stop, il est pris par un homme en décapotable, Haskell, qui lui propose de prendre le volant pour à son tour se reposer.
Durant les derniers mois de la guerre de Sécession, des Indiens Apaches commandés par Sierra Charriba, attaquent un poste de cavalerie du Nouveau-Mexique et massacrent ses occupants, puis se dirigent vers le Mexique en emmenant les enfants. Le Major Dundee, commandant du Fort Benlin, qui sert de camp d'internement pour les prisonniers sudistes, décide de rattraper et d'anéantir la bande de Charriba. Manquant d'hommes, il est contraint d'enrôler des volontaires de tous
En 1941, l'ancien boxeur Robert Prewitt est affecté à une caserne basée à Honolulu où il est sollicité par le capitaine Holmes pour remonter sur le ring afin de défendre l'honneur de la garnison. Mais Prewitt refuse, hanté d'avoir rendu aveugle un homme lors de son ultime combat. Il subit alors d'incessantes humiliations destinées à le forcer à accepter le défi. Dans le même temps, le sergent Warden s'éprend de Karen Holmes, la fille de son supérieur.
Boxer Midge Kelly monte à la célébrité ... principalement en marchant sur d'autres personnes.
