It's January, 1929. Prudence Bates, a librarian at the Cleveland Public Library, attends a public meeting promoting the Fred Harvey Southwestern Indian Detours. She is utterly entranced with the romance of the West. She determines to join the next training course for Couriers, or guides, at the La Fonda in Santa Fe in June.
Six months later, she leaves for Santa Fe aboard the California Limited from Chicago, stopping in Las Vegas, New Mexico for a week to soak up local culture. On the train, she meets a charming Navajo school teacher, Jerry Begay, a product of the Indian Boarding school system. They feel an instant rapport, but he's going on to Gallup, so it's a brief encounter between two strangers on a train.
In Las Vegas, she is befriended by Martha, a Harvey Girl at the Hotel Castaneda, her brother Tom, a local bootlegger, Clara, the desk clerk at the hotel and her boyfriend John, Anne, another Harvey Girl, and her boyfriend, Mike, Gene, and Liz, the daughter of the richest man in the area.
Shortly afterward, Tom's is found murdered. Is it because of his bootlegging activities? And was that really Jerry Begay whom Prudence saw meeting with Tom in secret the day before he was murdered?