Set in 1879, during a period when Black Americans were leaving the South to claim free government land in the West, the novel follows the Grier family on a perilous journey from Natchez, Mississippi, to Nebraska. Told through alternating narrators, primarily 11-year-old Lettie, her mother Sylvia, and later a young woman named Philomena Pratt, the story traces the family's five-month trek across hundreds of miles of frontier.
Lettie lives in Natchez with her father Thomas, her mother Sylvia, and her younger brothers Elijah and Silas. On a wagon ride home from church, Thomas reveals that his parents were enslaved in Louisiana and his entire family was sold away one by one. Soon after, he brings home a flyer recruiting Black citizens to settle on free government land in Nebraska and declares they must go West. Sylvia resists, insisting they are free now, but Thomas argues they can never be truly free working someone else's land. Sylvia sees the fire in his eyes and chooses not to extinguish his hope.
The family prepares to leave. Sylvia's brother Benton, a preacher, calls Thomas a fool, and her other brothers express doubt. Lettie endures painful goodbyes with family and her best friend Oda, then begins keeping a supply book at Sylvia's request, recording expenditures and quantities. Though Thomas tries to leave behind Silas's cradle, Sylvia quietly insists it stay, hinting at a pregnancy she has not yet revealed.
At the Natchez riverfront, steamships refuse to stop for the Black passengers waiting at the dock. Thomas meets with Amos Casey, a respected community leader, and returns with a new plan: They will cross the Mississippi by flatboat and travel overland through Arkansas and Missouri. On the Louisiana side, the families organize into a wagon company of 10. Mr. Casey is elected Captain, while Thomas is made Major, responsible for night watch, a role he considers beneath him.
The journey is grueling. Extreme heat, mosquitoes, and mud wear everyone down, and the company covers only about 10 miles a day, half what is needed to arrive before winter. Lettie notices her parents speak less and less, leaving her with a loneliness she never felt at home. When she catches boys throwing rocks at Sutter, an old limping dog belonging to Mr. Tom Portee, she confronts them fiercely and begins a bond with the animal.
Crises multiply. Silas runs into the woods after Elijah calls him a baby, and Thomas rides out with his gun to search. The company's men join the hunt, and Silas is found hiding under a rotten tree trunk. During a separate incident, Butch Anderson, one of the company's newlywed travelers, accidentally shoots himself on a hunting trip. Dottie Baker, a fellow traveler with nurse training, tends the wound, but the Andersons must stay behind in Independence, Missouri, for further treatment, reducing the company to nine. Despite these hardships, communal evenings of fiddle music and dancing provide comfort. One night Sylvia pulls Thomas up to dance, and she laughs fully for the first time in months.
In Independence, a major outfitting point for western trails, Sylvia observes Philomena Pratt, a young woman turned away by every wagon company because she travels alone. Philomena has a teaching job waiting in North Platte, Nebraska, and offers money and labor for passage. Sylvia, exhausted, quietly pregnant, and nearly out of funds, needs both the help and the money. Thomas grudgingly accepts. Philomena, born in 1861, lost both parents to fever at five and was raised by relatives who treated her as a burden. She worked as a laundress to put herself through school and secured her teaching position with help from a devoted teacher named Miss Farber.
Thomas remains hostile toward Philomena, but Lettie bonds with her quickly. Philomena shares books and reads with Lettie, who begins thinking about becoming a teacher. In Kansas, four white men attack the camp at night, attempting to steal the livestock. Thomas, on night watch, fires the first shot. Mr. Portee responds with his gun but is struck in the head and killed. The attackers flee, but Mrs. Lorton, a member of the company, terrified, demands her family turn back. The Lortons depart, reducing the company to seven. Sutter, now ownerless, follows the wagons, and Lettie quietly claims him.
At the Kansas River crossing, the women and children wade through chest-deep, frigid water holding a guide rope. Philomena carries Silas on her back while Lettie carries Elijah. Thomas crosses last with the wagon and mules. The nervous mule Titus panics, dragging the wagon into deeper water, and Thomas falls in. Lettie, who learned to swim back in Natchez, dives in to save him but cannot find him in the current. Beau and Emmanuel, Mr. Casey's grown sons, pull Thomas's body from downriver. Sylvia presses her ear to his chest, but he is gone.
Philomena volunteers to drive the wagon, and Lettie teaches her to handle the mules. Sylvia, devastated, resolves there is no turning back: They must all be their own Moses now. As the company enters Nebraska, Lettie writes constantly in her book, unable to speak her grief. She adopts Sutter fully, tying one of Thomas's red handkerchiefs around his neck. Hark Cole, one of the company's elder travelers, becomes a father figure, teaching Lettie about birds, weather, and the land. Agnes Day, who previously ignored Lettie, develops a deep friendship with her, and it is Agnes who shocks Lettie by asking when her mother's baby is due.
Lettie does not know Sylvia is pregnant. When Elijah develops a severe fever, Mr. Casey tells Sylvia the company can wait only one day, fearing cholera. Dottie and Philomena believe the illness is Rocky Mountain fever, not cholera, but the men overrule them. Elijah recovers overnight, and the company resumes travel. Lettie confronts her mother, who confirms the pregnancy and reveals that Thomas knew and was excited about a baby born on free land. If it is a boy, Sylvia will name him Thomas West Grier.
Before a crossing of the Platte River, Hark Cole tells Lettie it is not her job to save anyone, distinguishing between loving and saving. Shortly after, a violent hailstorm strikes. Sutter chases a prairie dog into the open prairie, and Lettie runs after him. Hailstones cut her skin, and she falls into a ditch, losing consciousness. Sutter lies on top of her, barking until rescuers find them. Mr. Cole tells Lettie that Sutter saved her life.
Sylvia decides to follow the company to North Platte rather than settling alone in Kearney as Thomas planned. She tells Lettie she has spent the journey wishing to be as strong and capable as the other women, only to realize she has been all those things without knowing it. In North Platte, Philomena enters her schoolhouse and accepts a position teaching both Black and white students. Beau Casey courts her openly, and she takes his hand, opening herself to love despite her long-held independence. Sylvia goes to the land office and signs her own name to claim a plot of land, half the acreage Thomas would have received but enough. The families choose neighboring plots, planting the seeds of a new community.
In the final scene, Lettie sits outside in a tent with Sutter, beginning a letter to Oda. Though the cold is coming, for tonight she and Sutter listen together to the night sounds under one big open sky.