Марокко, середина XIX века. Между шейхами двух враждующих кланов, Аджабаром и Хасаном, разворачивается борьба за верховную власть. Удачливее в ней оказывается Хасан, узурпировавший трон и захвативший в плен дочь своего соперника, Амину, чтобы сделать её своей второй женой. В этот момент при его дворе оказывается испанский архитектор Руис да Сильва, которого люди Хасана перехватили у Аджабара. Кажется, можно праздновать победу, но неожиданно в события вмешивается народный герой по прозвищу «Красный Шейх», которого узурпатор долгое время считал мёртвым. Замаскированный всадник в красной абе сеет страх и ужас среди людей узурпатора, причём его возвращение странным образом совпало по времени с появлением при дворе Хасана дона Руиса…