Pustolovni roman vodi čitatelja u Sudan, gdje se stranac poznat pod nadimkom Otac s četiri oka pridružuje plemenu Homra na putovanju prema Fašodi. U krajoliku pustinja, rijeka i udaljenih naselja otvara se priča o trgovini robljem, opasnim putovima i ljudima uvučenima u nemilosrdne sukobe. Karl May pripovijedanje gradi na kretanju, susretima i iznenadnim preokretima, stvarajući napetu atmosferu egzotičnog svijeta.
Karavana robova pripada Mayevim pustolovnim romanima smještenima na Orijent i donosi spoj putopisne imaginacije, akcije i moralnih suprotnosti. Uz neustrašive likove, savezništva i protivnike, roman tematizira nasilje, pohlepu i nastojanje da se ugroženima pomogne. Djelo je namijenjeno čitateljima koji uživaju u klasičnim pustolovinama, udaljenim krajevima i dinamičnim zapletima.