Действия романа разворачиваются во время восстания войск в III в. до н.э., когда недовольные наемники, обозленные задержкой жалования, решают завладеть городом. Перед читателем постепенно раскрываются сложные переплетения политических сил с тяжело протекающими социальными процессами, проходит целая культурная эпоха со всем своим буйством красок и чувств, собственными нравами и обычаями.
В саму же основу своего произведения автор заложил историю страсти дочери карфагенского военачальника Гамилькара Саламбо и ливийского предводителя восставших войск Мато. Их чувства запретны, а любовь невозможна, что приводит к непоправимым событиям в жизни карфагенян.
Роман «Саламбо» пробуждает само воображение читателя, а красавицу Саламбо по описанию Флобера будут еще долгие годы представлять художники всего мира.