En 1809, la guérison miraculeuse de Simon Le Floch, grâce à un médicament préparé par Malthus de Retz à partir d'un morceau de la myrrhe des rois mages, incite une femme et deux hommes à partir pour l'Arabie heureuse. Ils espèrent trouver des arbres à myrrhe dans l'ancien royaume de la reine de Saba grâce à une carte fournie par De Retz, mais des espions anglais tentent de les doubler.