Una nau extraterrestre arriba a la terra amb la missió de lliurar als homes un important missatge. El món sencer queda commocionat el dia en què, sense previ avís, un platet aterra a Washington i d'ell surt Klaatu, un alienígena d'aspecte humà acompanyat de Gort, un amenaçador robot. La petició que Klaatu fa a tots els governants del món és rebutjada. Així les coses, Klaatu decideix observar com viuen els humans i, per a això, s'allotja a la casa d'una dona (Patricia Neal), mare d'un noi, amb el qual Klaatu entaula amistat.
A les masmorres del castell de la malvada reina bruixa Bavmorda, una presonera dona a llum un nadó que, segons totes les profecies, acabarà per destronar la sobirana. Una serventa salva la nena de la ira de la feiticeira, però es veu obligada a abandonar el seu bressol a les aigües d'un riu quan es veu atacada pels gossos de Bavmorda. El riu porta el nadó fins a un poble habitat per una raça de nans, un dels quals, anomenat Willow, pren el nadó sota la seva protecció. Quan els sabedors de la reina arriben també fins allà, Willow es veu obligat a fugir i decideix emportar-se la nena amb ell. Pel camí toparà amb Madmartigan, un guerrer rodamón que es convertirà en el seu defensor.
Els germans Gecko roben un banc, segresten la família Fuller, i s'amaguen en un bar de la frontera mexicana. En el bar succeeixen estranyes coses.
Som a l'any 10191. L'emperador del Món conegut Padishah Shaddam IV, ha entregat el planeta Arrakis a la casa Atreides desposseint-lo de la casa Harkonnen. Com que aixó pot posar en perill la producció d'espècia, la droga geriàtrica, un navegant de tercer nivell és enviat a donar ordres a l'emperador.