A widowed streetwalker is recruited to spy for Austria during World War I

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.