In Stacey Lee’s young adult novel "Under a Painted Sky," two fugitives from the law travel west on a journey to find freedom from their pasts. Samantha is wanted as a murderer and Annamae is a runaway slave. The women disguise themselves as men and learn the true meaning of survival in the dangerous West. Along the way, they encounter and befriend three boys, whom they begin to view as their family. They work together to protect each other at all costs on their journey.