Cartago, Siglo III A.C. La ciudad se prepara para enfrentarse a Roma, contratando a una horda de mercenarios, pero al no pagarles lo pactado descargarán toda su cólera sobre la ciudad. Salambó, hija del general en jefe Amilcar Barca, intenta llegar a un acuerdo, pero no tiene en cuenta las trampas de Narr Havas, un miembro influyente del consejo de sabios. Las cosas se complican aún más cuando Matho, el mercenario que encabeza la insurrección, cae bajo los encantos de Salambó.