Efter den første puniske krig er Karthago ude af stand til at honorere de løfter, som byen har givet sin hær af oprørske lejetropper. En af oprørernes ledere, Mathô, er besat af Salammbô, en præstinde ved Tanits tempel og datter af feltherren Hamilkar B