Traveling with his owners from Missouri to Oregon in 1848, Koda, an energetic two-year-old quarter horse, finds the long journey increasingly tedious and tiring until his young owner goes missing on the trail and he must use all his skills to find her.