选丹妮丝、考克斯和菲佛担任角色演出，他打算让莎士比亚船长（Captain Shakespeare）一角，由劳勃·狄尼洛或杰克·尼克逊择一来担任，史蒂芬·弗莱（Stephen Fry）也曾经在预选名单之一，不过最终范恩挑选出狄尼洛来诠释此要角。莎拉·蜜雪儿·吉兰被入选为扮演依薇（Yvaine）的角色，但她为了陪在她老公小佛莱迪普林兹（Freddie Prinze Jr.）身旁，而婉拒演出。
评价.影评家给予《星尘传奇》普遍正面的评价，根据电影评论网站烂番茄，有76%的影评家给予正面