As a former outlaw turned wagon train guide, Stewart is pitted against warring Indians, murderous hijackers and a traitorous ally as he attempts to lead a group of settlers through the treacherous Oregon wilderness.

A plains drifter cowboy single-handedly rescues a local nun from a gang of attackers, but discovers that the she is not what she seems.

As Destry, a mild-mannered deputy who doesn't like guns, Stewart is called to restore order to the hopelessly corrupt frontier town of Bottleneck. Though reluctant to undertake such an enormous task, he's soon roped into action after meeting the seductive Frenchy (Dietrich), an alluring saloon girl who belts out unforgettable show-stoppers like "The Boys in the Back Room," while winning the hero's heart.