Hrdiny románu, odehrávajícího se v sedmdesátých letech minulého století, jsou Kara ben Nemsí a jeho arabský sluha a přítel Halef; putují africkými pouštěmi, oázami a městy a pomáhají silou, statečností i chytrostí vždy tomu, kdo je v právu. Takto objevují vraždu, pronásledují vraha, osvobozují uvězněnou Černohorku, jsou zajati námořním lupičem, uprchnou a prožívají mnoha další dobrodružství.