Zgodba postavljena v leto 10191 na puščavskem planetu Arrakis. Planet je vir začimb melange, najbolj dragocenega blaga v vesolju. Dve veliki hiši se borita za nadzor. Ko izdajstvo uniči eno od njih, mora sin vojvode izpolniti svojo usodo, da bi se spet prevzel nadzor nad planetom.

V prvem filmu smo spoznali nesrečnega znanstvenika Setha Brundlea, ki se je zaradi ponesrečenega eksperimenta, pri katerem so se zamešale njegove molekule z molekulami navadne muhe, spremenil v grotesknega mutanta. Usodne napake ga je rešil strel ljubimke Veronice, ki je kasneje v strahu ugotovila, da je noseča. Njun sin Martin zdaj odrašča na kliniki zlobnega industrialista Antona Bartoka, kjer na njem izvajajo najrazličnejše poskuse. Ko Martin spozna privlačno Beth Logan, se vanjo na mah zaljubi. Njegovi hormoni se prebudijo in preobrazba v muho je neizbežna.