尼爾·蓋曼
原著小說作者尼爾·蓋曼1998年出版的奇幻小說《》，在1998年到1999年間由米拉麥克斯影業首先取得電影開拍權。尼爾·蓋曼一直婉拒電影公司將他的小說改編成電影的提議，在合約期滿後，他重新取得所有權。而後開始了泰瑞·吉連和馬修·范恩（Matthew Vaughn）兩位導演間星塵傳奇開拍版本的協商討論。為解決《神鬼剋星》（The Brothers Grimm）所遺留的財政困難，吉連退出此案，於是范恩保留此商討轉而製導《雙面間諜》（Layer Cake）。在范恩放掉《X戰警：最後戰役》（X-Men: The Last Stand）的主導權後，和蓋曼兩人繼續重新討論。最後在2005年1月范恩終於獲得版權，著手進行原著小說改編。2005年的10月導演和派拉蒙影業進行最後協商，預算估計約700萬美元來拍攝《星塵傳奇》。