ブラザーズ・グリム
ギリアムとマット・デイモンは、レナ・ヘディが演じた役をサマンサ・モートンが演じることを望んでいたが、プロデューサーの反対で実現しなかった。
当初はニコール・キッドマンとアンソニー・ホプキンスがキャスティングされていたが、スケジュールが合わなかったため実現しなかった。
最初、ギリアムは音楽にゴラン・ブレゴヴィックを選んだが、より伝統的な音楽を使うことを決めたためダリオ・マリアネッリになった。
当初はロビン・ウィリアムズがキャスティングされていたが、実現しなかった。
当初はジョニー・デップがウィル役にキャスティングされていた。
ギリアムによると、マット・デイモンはこの映画のためにタンゴのレッスンを受けたという。
2004年6月、セットで問題が発生したため、ギリアムはこの映画の制作を半年間中断することにした。ギリアムはその期間に『ローズ・イン・タイドランド』を撮影し、2005年1月に再開した。
この映画で最も費用の掛かったシーンはカットされている。理由は、そのシーンが映画の早い段階に登場するのでそれ以降のシーンがすべて色褪せてしまうため。ギリアムは、そのシーンをDVDの特典映像に入れると述べた。
「手の森」の場面はギリアムが25年間暖めていたアイディアである。