It's 1946 North Africa, and Neera (BIANA G. TAMIMI) is a young girl traveling with the elderly Kadir (ANDRIES ROSSOUW) in a camel caravan through the desert. When Mansoor (ALI AL AMERI) and his men approach with seemingly hostile intentions, Kadir sends Neera riding off for safety. She escapes, but ends up falling from her ride. When she awakens, she has no idea where she is.
She finds a friend of sorts, however, in the form of a young black stallion whose mother was captured by Mansoor and his men. After several days in the desert, Neera finds her way to the house owned by her grandfather, Ben Ishak (RICHARD ROMANUS), but the black stallion runs off. That prompts Ben to state that he was just a desert apparition spawned by none other than the Devil.
Neera doesn't believe that, but is upset when she learns that her grandfather had to sell the family horses - to make ends meet -- to Rhamon (GERARD RUDOLF), a sheik who's involved in cross-desert races where the winner claims their opponents' horses.
A year later, the black stallion suddenly reappears, much to Neera's delight. She wants to race him in a contest against Mansoor and Rhamon to retrieve the family horses, but Ben explicitly forbids it. Nevertheless, and with the aid of her friend Aden (PATRICK ELYAS), Neera begins to train with her new horse in hopes of entering that tough race and winning.