Het is het jaar 264 voor Christus, Hannibals grote stad Carthago is verwoest door de rivalen uit Rome. De huurlingen die met de Carthagers tegen Rome vochten zijn het wachten op hun geld beu en besluiten Carthago te belegeren. Het is temidden deze gebeurtenissen dat Salammbo, de prachtige dochter van Sophet Hamilcar, de aanvoerder van de Carthagers, verliefd wordt op Matho, de aanvoerder van de rebellen.

Jij speelt als Spendius, slaaf en trouwe compagnon van Matho. Jij moet je pas vinden door de vele complotten, gevechten en wrede gebeurtenissen om je doelen te verwezenlijken. Maar wat je doelen precies zijn...