Al començament dels anys 20, l'austríac Leopold Weiss va emprendre un viatge a l'Orient Mitjà. Se sentia fascinat pel desert i l'islam es va convertir en la seva nova llar espiritual. Va deixar enrere les seves arrels jueves, es va convertir a l'islam i va adoptar el nom de Muhammad Rostiu per acabar essent un dels musulmans més importants del segle XX. Va ser assessor de la cort del rei de l'Aràbia Saudita, va traduir l'Alcorà, va ser un dels fundadors del Pakistan i va arribar a ser ambaixador de l'ONU. El realitzador no es troba amb un aventurer, sinó amb un home que va voler actuar com a mediador entre Orient i Occident. A Road to Mecca aprofita l'oportunitat per abordar un candent debat que comença a cobrar cada vegada més importància.