Le Caire au Moyen Age. La dynastie de Saladin est sur le point de s'éteindre. Le roi al-Saleh al Ayyoub voit en rêve le nom de celui qui rétablira la paix dans le royaume. Son nom : Baybars, esclave méprisé de tous. Quand il s'allie à Fleur des Truands, le pire brigand du royaume, le Cadi, grand juge de la Cour, décide par tous les moyens de lui barrer l'accès au trône.