After the First Punic War, Carthage is unable to fulfill promises made to its army of mercenaries, and finds itself under attack. The fictional title character, a priestess and the daughter of Hamilcar Barca, an aristocratic Carthaginian general, is the object of the obsessive lust of Matho, a leader of the mercenaries. With the help of the scheming freed slave, Spendius, Matho steals the sacred veil of Carthage, the Zaïmph, prompting Salammbo to enter the mercenaries' camp in an attempt to steal it back.