Molly Wood (Pippa Scott) informe Trampas du début de la guerre hispano-américaine et lui confie être impressionnée par un homme en uniforme. Trampas part alors pour San Antonio, au Texas, afin de rejoindre les Rough Riders, un régiment formé par Teddy Roosevelt. Steve Hill et le Virginien les suivent, bien décidés à persuader Trampas de revenir, mais ils finissent tous deux par s'enrôler, malgré les tensions entre ces hommes de l'Ouest à l'esprit libre et leurs officiers de l'Est, plus rigides, menés par le lieutenant Drex (Ray Danton). À Cuba, lorsque le lieutenant Drex est blessé, le Virginien mène un groupe comprenant Steve et Trampas pour localiser et neutraliser des tireurs d'élite et une position de canon cachée, ce qu'ils réussissent à faire. De retour à Medicine Bow, les trois soldats apprennent qu'une réception sera organisée en leur honneur à la mairie.