En 450, quand Attila et ses hordes envahissent la Gaule, le général Aétius est le seul à se dresser contre l'envahisseur pour défendre ce qu'il reste de l'Empire romain. Auprès de Makéna, héritière de la reine de Saba venue d'Ethiopie, il trouve une alliée capable d'influencer Laudaric, le prince des Vandales, à qui elle est promise. Dans les deux camps se joue un même combat pour la civilisation.