El temido cazador de esclavos Abu el Mot ataca la caravana y secuestra a los viajeros, entre ellos Kara Ben Nemsi, su leal compañero Hadschi Halef Omar, el excéntrico erudito Ignaz Pfotenhauer y el explorador inglés Sir David Lindsay. Kara Ben Nemsi logra escapar junto a Hadschi Halef, y para conseguir ayuda emprenden un largo viaje lleno de aventuras imposibles...