O filme acompanha as aventuras de Shetan, um jovem potro árabe preto. Depois que um bando de ladrões separa uma jovem árabe chamada Neera de seu pai, ela se vê sozinha no deserto. Em pouco tempo, um misterioso potro preto vem em seu socorro. Os dois rapidamente criam um laço especial, e o cavalo leva Neera de volta para seu avô. Assim que Neera retorna para casa, o garanhão desaparece.
Neera cumprimenta seu avô Ben Ishak e seu primo Aden com entusiasmo, mas fica desapontada e triste ao descobrir que os dias de criação de cavalos de seu avô chegaram ao fim. Ben Ishak informa Neera que, devido aos tiroteios no deserto, suas plantações foram arruinadas e ele não pode mais manter nenhum de seus cavalos. Ele ficou com um velho cavalo de arado, Abha, e libertou sua égua mais preciosa, Jinah. Descobrimos mais tarde que Jinah era a mãe de Shetan.
Um ano se passa, mas o garanhão negro não retorna. O avô de Neera lhe diz que o cavalo provavelmente não passou de fruto de sua imaginação. Mas Neera sabe que não é bem assim. Ela acredita que o garanhão é o cavalo perdido do deserto, uma lenda nascida das areias e gerada pelo céu noturno. Então, certa noite, o potro reaparece. Na tentativa de ajudar o avô a recomeçar a criação de cavalos, Neera se inscreve em uma extenuante corrida cross-country contra os melhores cavalos da Arábia, valendo como prêmio as éguas árabes mais excepcionais. Shetan, o garanhão negro, é treinado, e Neera o monta na competição para restaurar o dinheiro e o respeito do avô. No final, Neera vence, e Shetan se reencontra com sua mãe.
