Nel 264 a.C., la fiera città di Cartagine è stata appena invasa dalla sua rivale Roma durante la prima Guerra Punica. Stanchi di attendere il pagamento, i mercenari che avevano combattuto per Cartagine contro Roma si ribellarono e assediarono la città. Nel cuore stesso delle turbolenze e dei massacri, Salammbo, la figlia dello Shophet Hamilcar, comandante delle forze cartaginesi, si innamora del capo dei ribelli, Matho, che guida la guerra contro la città. Interpretando Spendius, uno schiavo fuggito e compagno di Matho, il giocatore scoprirà la storia fantastica di questi mercenari che hanno combattuto contro Cartagine. Spendius è un sopravvissuto e un opportunista più che un conquistatore. È un uomo che rimane nell'ombra, molto più adatto a insinuarsi di notte in una città nemica che ad affrontare un nemico faccia a faccia... Per salvare la sua vita, dovrà incoraggiare questa guerra e cercare di approfittare dei disordini per ottenere potere, fortuna e forse l'amore della bellissima Salammbo.