Après le raid éclair des Harkonnen sur Dune, laissés pour morts dans le désert profond, Paul et Jessica Atréides sont recueillis par une tribu Fremen. En s'appuyant sur ces nomades du désert, Paul, sous le nom de Muad'Dib, démarre la reconquête de son fief planétaire.