《沙丘》根据弗兰克·赫伯特小说改编，维伦纽瓦与艾瑞克·罗斯共同执笔剧本。故事发生在未来世界，宇宙成为一个新的活动空间，被牢牢控制在领袖沙丹四世的手中。为了铲除异己，沙丹四世将自己视为眼中钉的亚崔迪公爵流放到了一个荒凉的星球上。那个星球上出产一种神秘的香料，可以治疗宇航员的疾病，是当地重要的输出商品。而控制这一经济命脉的哈肯尼家族，在沙丹四世的授意下，试图将亚崔迪公爵家族全部消灭。随后亚崔迪公爵战败自杀，其子保罗和母亲逃到沙漠中请求费瑞曼人的保护。保罗被后者当作救世主，并随即成为了费瑞曼人的领袖，他娶了费瑞曼姑娘为妻，并带领着费瑞曼人向沙丹四世挑战，最终成为了新的宇宙领袖。
