Au IIIe siècle avant J.-C., les mercenaires employés par Carthage pendant la première guerre punique se soulèvent contre leurs employeurs qui reportent sans arrêt le paiement de leur solde. Deux chefs de clans barbares, Mathô et Narr’Havas, tombent amoureux de la belle et éthérée Salammbô, fille d’Hamilcar, le suffète de Carthage. S’ensuivra un conflit sanglant et de maintes surprises du destin. Une guerre qui a plus à voir avec les sentiments d’orgueil, de passion et de désir qu’avec la politique…