Lt. Hazard (Troy Donahue), fresh out of West Point, arrives in Arizona Territory at hot, dusty, Fort Delivery. Appalled by the lax discipline of its troops, he restricts their privileges and subjects them to arduous drills. At the same time, he finds himself falling in love with Kitty (Suzanne Pleshette), the wife of his commanding officer. This romance is complicated when his fiancee from Back East decides to pay a visit. Troubles with the local Indians, however, soon force Hazard to concentrate on his military duties which sometimes conflict with his sympathy for the Indians' cause.