Cheyenne, tijdens de Spaans-Amerikaanse Oorlog (1889-1901)Victoria Parker is al zo'n beetje haar hele leven verliefd op Captain Sam Garrett. Als hij na acht jaar trouwe dienst in het leger terugkeert naar Cheyenne, neemt ze zich voor hem haar liefde te betuigen en hem voor altijd bij zich te houden.Maar dan breekt er een oorlog uit tussen Spanje en de Verenigde Staten, en gaat Sam het leger weer in om te strijden met de Rough Riders van Teddy Roosevelt. Victoria aarzelt geen moment - ze volgt hem naar het slagveld zodat ze dicht bij de liefde van haar leven kan zijn. In het strijdgewoel ontdekt ze een nieuwe kant van zichzelf. Als verslaggeefster schrijft ze over de dappere strijd van de Amerikaanse verpleegsters, en ze vindt de moed om zelf voor haar vaderland te vechten.Maar zal het haar ooit lukken het hart van Sam Garrett te veroveren?