Kroz pustinju prvi je roman iz Mayeva pustolovnog ciklusa o putovanjima Orijentom. U središtu su Kara Ben Nemsi, njemački putnik koji se kreće pod arapskim imenom, i njegov odani pratitelj Hadži Halef Omar. Njihovo putovanje sjevernom Afrikom počinje susretom s mrtvim čovjekom, a ubrzo ih uvlači u niz opasnih i nepredvidivih događaja.
Na putu kroz pustinju i dalje prema istoku, dvojac se suočava s otmicama, sukobima i teškim iskušenjima, susreće raznolike ljude te nastoji pomoći onima kojima prijeti nepravda ili opasnost. Roman spaja brzu pustolovnu radnju s opisima dalekih krajolika i običaja, a osobito se oslanja na prijateljstvo, odvažnost i snalažljivost svojih junaka.