17-year-old and seven-months-pregnant Novalee Nation (Natalie Portman) and her boyfriend Willy Jack Pickens (Dylan Bruno) are moving from Tennessee to California. Willy Jack abandons Novalee at the local Walmart in Sequoyah, Oklahoma when she uses the restroom and buys new shoes. There, she meets Thelma "Sister" Husband (Stockard Channing) who presents her with a buckeye tree, and Moses Whitecotton (Keith David), a local photographer who advises her to give her baby a strong name. A sickly and homeless Novalee is forced to live in the Walmart, undetected. Novalee also becomes acquainted with surly librarian Forney Hull (James Frain) who cares for his alcoholic sister Mary Elizabeth (Margaret Hoard).