Tarek ibn Zyad, un chef guerrier à la tête d'une armée, traverse le détroit de Gibraltar pour conquérir une partie de l'Espagne. Il est jalousé par son chef, Moussa Ben Nouçair, qui s'attribue tous les succès.