В Аравии остатки племени Гамали стремятся достичь Долины Зеленых Пастбищ, своей обетованной земли, но на неё претендуют и другие завоеватели. Обратившись за помощью к пророку, племя получает могучего защитника — героя по имени Мацист, который появляется словно по воле богов. Его задача — провести соплеменников через опасности к желанной долине, однако путь преграждает коварная принцесса Фарида. Она захватывает Мациста, подчиняет его своей воле с помощью дурманящего яда и превращает в слугу, но её зловещие замыслы оказываются под угрозой.