De strenge kolonel Thursday wordt overgeplaatst naar Fort Apache, een geïsoleerde buitenpost van het leger. Hij wordt er de meerdere van de populaire kapitein York. Omdat Thursday van mening is dat er niet genoeg discipline in het kamp heerst, stelt hij de jonge luitenant O'Rourke tot ideaal voorbeeld.
Voorjaar in de 19de eeuw. Houthakkers komen bij het houtzagerdorp, wat stroomopwaarts van de Mississippi ligt, aan. De rivierboot, waarop gegokt kan worden is er ook en met aan boord rivierkoningin Sequin. Zij houdt van houthakker Dan Corridan. De slimme zakenman Beauvais wil niet alleen de gehele houthakkersbusiness hebben, maar hij wil ook Sequin. Om Dan in haar buurt te houden, manipuleert Sequin Beauvais zo, dat hij de lokale Morrisson Houtzagerij runt, maar dan zet Morrissons dochter haar zinnen op Dan.
Tijdens de Burgeroorlog wordt kapitein Mike McComb oneervol uit het leger van de Noordelijken ontslagen. Mike vertrekt naar Nevada en hij verdient zijn inkomen als professionele gokker. Hij leert de mooie en kittige Georgia Moore kennen, die samen met haar man en mijnbouwingenieur Stanley, eigenaresse is van een zilvermijn.