Аравия, 1500 лет тому назад. В пустыне воинственные племена сражаются друг с другом за обладание землей и источниками воды. Пытаясь захватить власть над этими территориями, персидский император Кисра II (иранский шах Хосров II) из династии Сасанидов потребовал у местных вождей отдать своих дочерей ему в наложницы. Тех, кто не захотел подчиняться этому унизительному требованию, персы и их арабские союзники изгоняли в суровую пустыню, в которой могли выжить только самые сильные и выносливые люди.
Одинокий разбойник, воин пустыни Хамзал охотится со своим соколом. Птица ловит змею. Человека сопровождают его конь и верблюд. Он видит бредущего по пескам человека, который в изнеможении падает на землю. Бандит дает страннику напиться воды. Это Аль-Нуман, вождь народа Лахмидов. Это государство (главный город Хира) находится на границе между Аравией и Персией. Он скрывается в пещере вместе со своей дочерью Хинд от преследующего их отряда наемников иранского шаха. Они хотят доставить принцессу в гарем своего повелителя. Аль-Нуман просит воина спасти его и дочь. В награду он обещает ему отдать драгоценный кинжал и золото. Хамзал соглашается выручить беглецов. Он усаживает их на своего коня и верблюда, на которых им удается уйти от погони конного отряда наемников во главе с посланцем шаха Джалабзеном. Бандит приводит своих подопечных на территорию племени Шайбани, вождь которого Хани отказывается выдать отца и дочь наемникам. В отместку те разоряют кочевья Шайбани.
Хани дает приют Аль-Нуману и его дочери. Разбойника он прогоняет в пустыню, причем Хамзал не получает обещанную награду. Он должен благодарить судьбу хотя бы за то, что бедуины оставили его в живых.
Хинд седлает коня и отправляется осматривать окрестности селения своих покровителей. Ее обнаруживают бойцы Сасанидов, девицу снова спасает разбойник, который доставляет ее в стойбище народа Хани.
Ночью Аль-Нуман прощается с принцессой и покидает их убежище. Он отправляется в Ктесифон, столицу империи Сасанидов, чтобы попытаться уговорить Кисру пощадить его семью и позволить вернуться ему в родной город.
В Ктесифон возвращается и Джалабзен. В наказание за то, что наемник не смог доставить владыке наложницу, его заставляют сражаться на арене с профессиональными бойцами. Солдат одерживает победу над ними, ему оставляют жизнь, однако он все равно обязан искупить вину и привезти в Персию Хинд. Шах поручает своему вельможе ибн Кабисе возглавить небольшое войско, которое наведет порядок на территории мятежных племен.
Прибывшего к нему на поклон Аль-Нумана Кисра приказывает казнить.
Хинд покидает ставку вождя Шайбани и отправляется в родной город. Она хочет поднять восстание против Сасанидов, для этого ей придется заручиться согласием племенных вождей.
Девице удается решить эту непростую задачу. Объединенное арабское войско сходится в решающей битве с отрядом персидских карателей. Ожесточенная схватка завершается победой бедуинов.
