Komiks został oparty na wątkach historycznej powieści Salambo Gustave''a Flauberta, ale Druillet nadał swemu dziełu konwencję science fiction z elementami epickiej fantasy. Realia Świata Gwiazdy przypominają ziemską starożytność z czasów wojen punickich. Kartagina wynajmuje oddziały żołnierzy z obcych krain, ale po pewnym czasie wielkiemu miastu zaczyna brakować złota na opłacenie zaciężnych. Dwaj przywódcy barbarzyńców, Matho Sloane i Narr'Havas, zakochują się w Salambo, kapłance i córce jednego z możnych punickich. Rozpoczyna się wojna najemników z Kartaginą oraz rywalizacja dwóch wodzów o piękną kobietę.