It's 1914 and Lucky (voice of LUKAS HAAS) is a young colt born aboard a German supply steamer headed for an African mining town. Separated from his mother upon landfall, Lucky wanders through the town, noting how most of the other horses are used as slave labor. Things look up for the perplexed foal when Richard (CHASE MOORE), an orphaned stable boy, adopts him.
The mining boss (JAN DECLEIR) isn't pleased about the colt sharing stable space with his purebred steed, Caesar, but lets Richard get away with it, much to the chagrin of the boss' young son (NICHOLAS TRUEB). Although Lucky immediately realizes that Caesar doesn't like him, and that the stallion runs the farm, the colt falls for his exuberant daughter, Beauty. Things continue to look up when Lucky and his mom are reunited, but the reunion is brief and tragically sad.
Things get worse when the outbreak of WWI suddenly causes the townspeople to flee the locale, thus leaving the animals to fend for themselves. Since Caesar still rules the farm, Lucky decides to head out into the desert, looking for an alleged lake where he could live. With the aid of a young native, Nyka (MARIA GEELBOOI), Lucky learns the methods of surviving in such a foreboding and hostile environment, all while waiting for the day when he can return to the town, confront Caesar, and making everything right once again.