Yasmine Bleeth stars in this drama about a woman looking for a way out of her dead-end existence. Six years after she ran away from her home in Utah, Rachel (Bleeth) is living in Las Vegas, where she gets by as an exotic dancer and occasional prostitute. Rachel lives in a fantasy world as a way of distancing herself from her bleak surroundings, and she imagines that a Prince Charming will one day rescue her from her fallen world. Rachel thinks that her prince may have finally arrived when she meets Navy (Richard Grieco), a gigolo who has tired of his humiliating life in the sex industry. Navy is fond of Rachel, and when he decides to leave male prostitution behind and move to Montana to start a new life, she eagerly joins him. However, along the way she persuades him to make a stop in Utah so that she can check in with her family. Rachel and Navy discover that it's difficult to hide their respective pasts from Rachel's straight laced family and that they're out of step with life in small town America; Navy also finds himself attracted to Rachel's sister Lilli (Monica Potter), which leads a heartbroken Rachel to strike out on her own. Heaven or Vegas also features Sarah Schaub and Andy Romano.