A la fin de Dune, Paul Muad'Dib a triomphé de l'empereur Padishah, de ses armées et de ses tueurs. Il a lancé à l'assaut de la Galaxie entière le Jihad des Fremen et promis de faire d'Arrakis un paradis.
Il est devenu le Kwisatz Haderach, l'homme qui peut entrevoir les innombrables sentiers de l'avenir, et par-là même il a acquis la stature religieuse qu'il refusait d'endosser. Il est le Prophète, le Messie de Dune.
Paul va bouleverser l'histoire de l'humanité.
Ce nouveau titre du cycle de Dune vient combler la lacune qui demeurait entre le premier Dune et Le Messie de Dune. Mais il explique aussi comment s'est formée l'extraordinaire personnalité de Paul, revenant en arrière au temps de son enfance et de sa jeunesse.
Et comment sa prescience a fait un tyran d'un homme qui aspirait à mener une vie paisible en compagnie de sa bien-aimée Chani au milieu des dunes d'Arakkis.
Paul le Prophète inaugure une nouvelle tétralogie de Brian Herbert et Kevin J. Anderson, Légendes de Dune, qui retracera les vies de trois autres des principaux héros du cycle : Jessica, Irulan et Leto.