The story relates how Salambo, daughter of Amilcar, ruler of Carthage, and Priestess of Tanit, is the keeper of the Sacred Veil "on which human eyes must not gaze." She falls in love with Matho, a slave, who becomes the leader of a band of mercenaries, fighting for Carthage against Rome. Matho steals the sacred veil and Salambo is ordered by the priests to reclaim it. The lovers meet in Matho's tent and Salambo recovers the sacred veil. Matho is made a prisoner by the Carthaginians through the treachery of Narr Havas, who is rewarded by Amilcar for his treachery by the hand of his daughter, Salambo. Matho escapes from prison and death, and the Oracle of Tanit is made to declare, by the instrumentality of Spendius, Matho's faithful slave, that Matho is acceptable to the God and one day shall govern Carthage. Salambo, who has protested against her marriage to Narr Havas, whom she does not love, is thereupon given by Amilcar, her father, to Matho and the marriage ceremony is celebrated with much pomp.