Due ex ufficiali dei corpi speciali dell'esercito britannico, Ail e Coil, vengono catapultati, dalla loro residenza scozzese, nei territori del Nord Africa, alla ricerca dei figli coinvolti in un incidente aereo. Fortunatamente Alan e Sokhna, figlia adottiva di sir Ail Scott, sopravvivono all'abbattimento del jet. L'incidente è frutto di un complotto e i due ragazzi dovranno fare i conti con mercenari e terroristi islamici. Sokhna, nel suo tentativo di proteggere il fratello, grazie alle capacità di difesa personale apprese dal padre e dallo zio adottivi, riuscirà a sopravvivere tra mille difficoltà e a risalire alle sue origini. La moglie di un mercante di Tit riconosce, infatti, sul corpo di Sokhna i segni della stirpe reale e identifica la ragazza con la regina guerriera che, secondo la profezia, verrà a liberare il popolo dei tuareg...