Paul ist der Sohn von Herzog Leo Atreides und Lady Jessica, rechtmäßiger Erbe des Hauses Atreides, den neuen Herren des Sandplaneten Arrakis. Wie wir jedoch im ersten Film sahen, ließ der Kaiser der Galaxis ein anderes der großen Häuser, die Harkonnens, die eine jahrhundertealte Fehde mit den Atreides führen, abschlachten. Sie haben fast alle erwischt, außer Paul und seiner Mutter, die geflohen sind.
Aber Paul ist nicht einfach nur ein alter König. Mit einer sorgfältig gemischten Blutlinie wurde er sorgfältig darauf vorbereitet, die potenziell mächtigste Kraft in der Galaxis zu sein. Dieser Glaube wurde später lange vor der Ankunft des Paulus in den Kulturen von Arrakis verankert. Als Paulus auf Arrakis ankommt, glauben viele Menschen bereits, dass Paulus ihre Gottheit ist, Lisan al-Gaib. Paul ist sich nicht so sicher. Allerdings hat er sehr seltsame, manchmal zufällige Visionen.