In the 1950s, Julius travels to Kansas to spend Christmas with his brother Lee and Lee’s girlfriend Muriel, following the end of his Navy service in the Korean War. That evening, Lee proposes to Muriel, and they plan to move from Kansas to California once Lee finishes his service, inviting Julius to join them later. Six months later, Muriel and Lee are married and living in San Diego, but Julius wants his own path and travels to Las Vegas instead.
In Las Vegas, Julius is hired by manager Terence to work in surveillance at a casino, looking down from the loft through a one-way mirror to spot card cheats. There he befriends Henry, a Mexican co-worker, and they soon become lovers, meeting in secret in Julius’s motel room. The two men grow close, and Julius tells Henry that for the first time in his life he feels he has a future to look forward to.
Back in San Diego, Muriel wagers on horse racing and scores a major win. The windfall allows her and Lee to upgrade their home, and she becomes friends with their neighbor, Sandra. Meanwhile, Julius and Henry gamble together in Las Vegas, enjoying a string of successes, including notable wins at a casino called Aces High. Henry, however, wants to push beyond luck and proposes cheating as a form of defiance against a world that makes their love a secret. Julius is nervous about the risk but eventually agrees to Henry's plan.
In San Diego, Muriel also takes risks at the track. She returns to the racetrack and meets a woman named Gail, who bets on the same horse. When their horse wins, the two celebrate, and Gail kisses Muriel. Gail then gives Muriel a matchbook with The Chester Hotel & Bar on it, hinting at a place with a special significance. Muriel later checks out the hotel and discovers it’s a quiet meeting place for queer people. After this revelation, Muriel confides in Sandra that she is attracted to her, and the two share a kiss and begin a discreet affair.
Back in Las Vegas, Henry’s cheating attempt backfires and the casino management apprehends him. To protect Julius, Henry denies Julius’s involvement, but Terence fires Julius and ejects him from the premises. With Henry missing, Julius returns to San Diego to see Lee and Muriel and explains that he loves Henry and wants to find him again. He asks Muriel for money to fund his search. Muriel is disappointed to learn he only came back for money and asks him to leave. The next day she discovers Julius has stolen some of the money they had saved together, which angers Lee.
Muriel continues her affair with Sandra, but a disagreement leads Sandra to question Muriel’s seriousness, and she ends things. Lee discovers them together and realizes their marriage is over. Muriel leaves, taking the rest of her gambling winnings and a note hoping Lee can use the money to fulfill his dreams.
Meanwhile, Julius crosses into Mexico to search for Henry in Tijuana, while Henry has traveled to San Diego in search of Julius, unaware that they’re both looking for each other. At the Chester Hotel, Henry runs into Muriel, who is staying there after the breakup, though neither of them knows the other’s whereabouts. Muriel finds a bulletin board in the lobby where travelers leave messages for those they’ve lost contact with, and she writes a note to Julius saying she’s sorry and goodbye, pinning it on the board.
After leaving San Diego, Muriel returns to Kansas and claims her old home, choosing to live again on her own terms.
The following Christmas, Julius returns from Mexico to San Diego, where he writes an apologetic letter to Muriel and visits the Chester Hotel. He sees Muriel’s note on the lobby board, and then discovers Henry has left a note of his own, asking Julius to meet him at the Aces High casino in Las Vegas. Overwhelmed with emotion, Julius takes the note and races toward Las Vegas, mounting his horse and making his way toward the place where the two lovers hope to reunite. The journey ends as he nears the outskirts of Las Vegas, riding toward the horizon in anticipation of a long-awaited reunion with Henry at the very casino where their story first learned to breathe.