After her Papa is murdered by a member of the Fletcher Gang in 1879, Laura Rutherford inherits a brothel in Bitterroot Flats, California a town run by outlaws. She secretly lusts after the working girls in her establishment thinking her urges will prevent her from finding love, and she is destined to live life as the Virgin Madam.

When Joe Bascum comes to her brothel asking for a room she is surprised to learn that this young cowboy is actually a woman in disguise and she wants to fulfill her fantasy. But a member of the Fletcher Gang is hunting Joe out for revenge. Will the outlaws prevent them from starting a life together?