Following the events of Dune, Paul Atreides is in control of the all-important planet Arrakis and therefore the entire universe. Former Padishah EmperorShaddam IV has been deposed and exiled, but plots to return to power. The Fremenjihad in Paul's name rages as he himself sees to the accuracy of his consort Princess Irulan's chronicle of his life story. Paul flashes back to his memories of the War of Assassins which played out in his youth, before his family relocated to Arrakis in Dune.
Plot
The book is divided into seven sections, which alternate between Paul Atreides's youth before the events portrayed in Dune, and the early period of his Fremenjihad between Dune and Dune Messiah.
Paul Atreides's youth
Twelve-year-old Paul resides on the planet Caladan with his parents, Duke Leto Atreides and his Bene GesseritconcubineLady Jessica. House Ecaz of Ecaz and House Moritani of Grumman are embroiled in a generations-long feud, and an Atreides-Ecazi alliance is set to be formalized by Leto's marriage to the Archduke Armand Ecaz's daughter Illesa. At the wedding, Leto and his family escape an assassination attempt, but Armand is injured and Illesa is killed.
Leto and Armand lead a retaliatory attack on Grumman, not realizing that the Moritani forces have been supplemented by troops from House Harkonnen, sworn enemies of the Atreides. The Padishah Emperor's Sardaukar warriors also arrive to prevent full-scale war. Viscount Hundro Moritani has planned this entire offensive as a means to assemble the Ecazi, Atreides, and Imperial forces and annihilate them with a doomsday device; the plot fails as Moritani's Swordmaster Hiih Resser disables the weapon.
Muad'Dib's jihad
After the fall of Padishah Emperor Shaddam IV and Paul's accession to the Imperial throne, Paul's Fremen forces are engaged on multiple fronts, fighting the Houses that refuse to recognize Atreides rule. The Fremen finally capture Kaitain, the former Imperial capital and home planet of House Corrino. Paul levels Shaddam's fortress, which he hopes will send a message to the other dissident Houses. He invites Whitmore Bludd, a former Swordmaster of House Ecaz and a friend to Paul's former mentor Duncan Idaho, to help him construct on Arrakis the grandest citadel the universe has ever seen. Meanwhile, Earl Thorvald, the nobleman heading the rebel forces, is being chased across the galaxy by Fremen naib Stilgar and Paul's Fedaykin commandos. Elsewhere, Shaddam's former minion the exiled Count Fenring and his Bene Gesserit wife Margot are raising their daughter Marie on Tleilax, training her as a weapon against the Atreides. The savage brutality of the Fremen pushes more noble Houses into alliances with Thorvald. Bludd is executed after trying to assassinate Paul and make his mark in history. Growing more callous and savage as the years pass, Paul ultimately orders the complete annihilation of Thorvald's home planet after he learns that the rebel is planning an attack against Caladan. Marie attempts to assassinate Paul but is killed by Paul's young sister Alia; a distraught Fenring manages to stab Paul mortally. Saved by the deadly Water of Life, Paul arises and banishes the Fenrings to live out their days with Shaddam, whom they now loathe.
References
^"OCLC Classify". OCLC Classify. OCLC. Retrieved 15 February 2017.
^"Paul of Dune". DuneNovels.com (Internet Archive). Archived from the original on August 22, 2008. Retrieved November 28, 2013.