Nous sommes en l'an 999: la "sauvage et lointaine Europe" est plongée dans l'attente de l'An Mil où, peut-être, le fils de Dieu reviendra sur terre. À Tanger, l'opulent négociant juif Ben-Attar s'embarque pour une aventureuse expédition avec ses deux épouses, son associé musulman et un rabbin. La nef du Maghrébin traverse l'océan et le mène, par la Seine, à une petite ville nommée Paris. Le but de ce périple: faire comparaître son bien-aimé neveu Aboulafia devant la cour de justice juive pour régler le litige qui les a séparés. Dame Esther-Mina, devenue l'épouse d'Aboulafia, a en effet exigé de lui qu'il rompe sa fructueuse association commerciale avec Ben-Attar, tant elle ressent de répulsion à l'égard de la bigamie de l'oncle. Le jugement rendu à Paris ne satisfait pas les parties: voici que la caravane entreprend un long périple, par voie de terre, jusqu'à Worms, où siège un second tribunal. Lorsqu'ils reviendront sur leurs pas - de Worms à Paris, puis de Paris à Tanger -, les juifs du Sud seront aussi profondément transformés que l'ont été, à leur contact, ceux du Nord qu'ils laissent derrière eux. Voyage vers l'An Mil est à la fois un roman d'aventures coloré, drôle et sensuel, qui peut être lu comme une parodie de récit picaresque; un roman d'initiation, qui explore la vie émotionnelle et les possibilités de rapports différents entre hommes et femmes, non exclusifs; un roman ambitieux à la symbolique complexe, bien documenté, et qui met en lumière la double ascendance culturelle du judaïsme
