In 1951, Frankie Chasing Bear is a Lakota caught between cultures. She wants to raise her son Harold to revere his Lakota heritage, but she knows he will need to become as a white man to succeed. After his father's killed in a barroom brawl, Harold and Frankie move to Arizona, where she begins a Lakota Star pattern quilt for Harold with tribal wisdom sung, sewn and prayed into it.
She distrusts Christians, as her own parents were forced to convert at an Indian School, until she meets BIA agent Nick Vandergriff, a half-Lakota who's also caught between cultures. Nick must convince Frankie that white men and Christians aren't all bad as he tries to win her heart in order to put the stars back into her sky.