虽然尼尔·盖曼的初衷只是讲述一个传奇故事，但却赢得了历代书迷的喜爱，最终成就了星尘走向大银幕的旅程。从小说出版开始，似乎就不断有人提到这样的奇幻故事是检验当代高科技电影技术和电脑数码特效的绝佳选择。然而,《星尘》引起了一位独立电影导演的兴趣。他曾因作品中的禁欲与坚韧而在电影界小有名气。他的名字叫马修·沃恩。他希望那个奇妙的世界能透过幕布被带入生活，依靠那些小说中未曾触及的非凡魅力。
马修·沃恩最初进入人们的视线是作为一名制片人，他负责一些快节奏、有趣和有影响力的英国动作喜剧，如《锁定》、《股票》和《两个冒烟的桶》和《抢夺》。他的导演处女作是广受好评的警匪惊悚片《三明治蛋糕》。虽然星尘的美好和童话与三明治蛋糕有着天壤之别，但也抵挡不了这个故事对沃恩的吸引力。
受神奇的尼尔·盖曼纸上创作的影响，马修·沃恩也想得到小说原作者的祝福。然而，盖曼不想交出《星尘》的版权。幸运的是，他最终被沃恩对故事的执着热爱和丰富创意所感动，改变了主意。在尼尔·盖曼的支持下，马修·沃恩接下来需要的是对剧本进行合适的改编，这将使飞机上的角色变得真实。沃恩接受了盖曼的建议，找到了英国剧作家兼小说家简·古德曼。她不仅凭借小说《梦》成为当代最具创造力的作家之一，而且还在非常受欢迎的英国电视节目《简·古德曼研究报告》中担任推荐人。她总是在超自然的事物中发现不可思议的结果，不管是鬼魂还是第六感。
尼尔·盖曼(Neil gaiman)希望简·古德曼能把她对爱情、神秘和人性的感受带到故事中，然后由马修·沃恩主导那些创造性的想象画面，也就是如何解决伊万娜这个“流星”在大银幕上几乎两个小时留下的惊人视觉冲击——可以说这样的编剧组合正好能起到取长补短的作用。对于演员来说，服装和外貌当然可以加深他们与影片中那些奇幻角色的联系，进而彻底切断他们对现实世界的熟悉。《星尘》的服装设计师萨米·谢尔登(Sammy Sheldon)不仅为《V for Vendetta》这样的科幻作品设计过服装，还挑战过反串喜剧《靴子》和科幻喜剧《银河系漫游指南》。她要为星尘设计的是两种完全不同的穿衣风格:一种是普通“围墙村”里的村民；一方面是“风暴之地”的野性与波西米亚居民的随性。
女巫
就这部电影而言，最让萨米·谢尔登满意的是那些邪恶女巫的衣服。在故事中，他们等待“流星”的坠落已经很久了，希望有一天他们可以永远保持年轻。在导演马修·沃恩的建议下，谢耳朵完全放弃了电影中女巫通常采用的带兜帽的礼服和黑袍。她说《星尘》中的女巫有些异国情调，同时也有点异教的感觉。他们的衣服都是文艺复兴风格，颜色鲜艳如宝石，有绿、红、紫三种颜色，再点缀一点黑色，看起来就像三颗拥有邪恶力量的魔法师之石。
米歇尔·菲佛在这部电影中扮演女巫拉米亚。她穿的衣服的设计灵感来自希腊神话中与她同名的女妖。萨米·谢尔登为她设计的衣服有绿色、金色和黑色，因为她要带给人一种阴险恶毒的感觉。此外，她的衣服必须有一种沉重的感觉，暗示她对周围世界的巨大和黑暗的影响。
王菀之
与lamia形成鲜明对比的是“流星”Ivana的出现，Sheldon为她设计了一套轻如空气的西装，有种不真实的错觉。Sheldon说把Ivana打扮起来有点困难，因为她不是人类，所以观众不会想看到她穿那种传统服装。最终，他们使用了一种具有金属质感的织物，这使得Ivana看起来好像真的感觉到在大气中燃烧后融化了一样。她身上的衣服其实是一种丝绸，当伊万娜的扮演者克莱尔·丹尼斯穿着它四处走动时，它也会随风飘动。
此外，伊万娜还有一套铁蓝色的长袍，是莎士比亚船长送给她的。萨米·谢尔登(Sammy Sheldon)解释说，她选择蓝色是因为时装设计团队认为，如果伊万娜面对一排衣服，她肯定会被与天空同色的华丽衣服所吸引，这让她觉得更有人情味，不再虚幻。
比亚上尉
至于莎士比亚船长，萨米·谢尔登将他与海盗特有的污秽邋遢的流氓形象区分开来，传达出一种完全相反的性格。此外，谢尔顿还涉及了其他海盗的服装设计。她说《星尘》里的海贼不会穿任何金属物品，服装设计团队还让他们穿上橡胶靴和橡胶手套之类的东西。只有这样，他们看起来才不会像罪犯。
王子
《风暴之地》中的王子们是七个以自我为中心的自大狂。谢尔登在他们非常个性化的服装中结合了许多有趣的点缀，在细节上突出他们的个性。当然，皇室通常应该有的那种恬静高贵的气质，在他们身上是看不到的。导演马修·沃恩希望几位王子的着装能让人们想起牛仔，所以谢耳朵赋予了王子们的服装一种霸道和色欲的感觉。
特里斯坦
到了影片主角特里斯坦·索恩，就复杂多了。他衣服的变化也代表了他的成长轨迹。一开始他的穿着很传统，是典型的维多利亚风格，有点笨拙。随着特里斯坦在“风暴之地”历险的发展，他的着装也越来越活泼，代表着思想观念的微妙变化。对于马修·沃恩和萨米·谢尔登来说，将特里斯坦的性格融入服装非常重要。