On vuosi 10991. Dyyni on valtava, uhkaava ja epäystävällinen planeetta, jossa jättiläismäiset, kilometrejä pitkät hirviöt käyttävät ihmisiä ravinnokseen, kuin hyönteisiä. Raivokkaat hiekkamyrskyt muuttavat ihmislihan pölyksi muutamassa sekunnissa. Planeetalla on kuitenkin jotain joka houkuttelee tunkeilijoita: Melange, kasvi, joka on avain kuolemattomuuteen ja kosmiseen voimaan, jonka avulla liikutaan paitsi ajassa myös maailmankaikkeudessa.