Historia opowiada o miłości Matho, przywódcy libijskich Mercenanisów, do Salammbo, córki Hamilkara, która powróciła po drugiej wojnie punickiej, aby przywrócić porządek w Kartaginie, i która została zagrożona przez zdradzieckie postępowanie Rady Starszych. Matho spotyka śmiertelnego...