物語は遠い未来の時代に起こります。シャダン IV (ホセ・フェラーが演じる) は、その力と力で帝国全体を支配しています。シャダン4世は強大な権力を握っていたが、それでも従弟のアトレイデス公爵（ユルゲン・プロホノウ）が王位を簒奪しようとしていると信じ、彼を惑星ダンに送った。シャダン4世によるアトレイデス公爵への迫害は止まらず、結局公爵は敗北し、妻と息子のポール（カイル・マクラクラン）は家を失い、地元原住民に助けを求めて広大な砂漠に逃げた。先住民たちはポールを救世主として崇拝し、ポールはやがて先住民族の指導者となり、ジア・ニー（ショーン・ヤング）という地元の女性と結婚したが、復讐の炎は決して消えることはなかった。