影评家给予《星尘传奇》普遍正面的评价，根据电影评论网站烂番茄，有76%的影评家给予正面的评价。Metacritic网站33篇的影评中，平均分数100分得到66分。电影在2007年10月19日于英国与爱尔兰岛上映，得到相当大的回响与开出亮眼的票房佳绩。美联社电影评比将本片列为2007年最佳电影排名第七。