Trapper Jed Cooper (Victor Mature) and his two best friends Gus (James Whitmore) and Mungo (Pat Hogan) are relieved of their possessions by some unfriendly Indians, so they seek shelter at a nearby army fort, commanded by Captain Riordan (Guy Madison). The captain recruits the three men as scouts. Also at the fort is Corrina Marston (Anne Bancroft), waiting for her missing husband, Colonel Frank Marston (Robert Preston (actor)).