《未來總動員》(12 Monkeys)導演泰瑞吉連(Terry Gilliam)籌備許久的電影計劃《殺了唐吉訶德的男人》(暫譯,The Man Who Killed Don Quixote)一直以「前進兩步、倒退三步」如此緩慢的速度在進行,原本選定由強尼戴普(Johnny Depp)、尚羅契夫(Jean Rochefort)主演,但卻因諸多意外讓這部片慘遭夭折。最後在泰瑞吉連拿回拍攝權之後曾經找來柯林法洛(Colin Farrell)、勞伯杜瓦(Robert Duvall)、伊旺麥奎格(Ewan McGregor)等人,卻再度因遲遲沒有開拍時間導致無疾而終。
本片是改編自西班牙作家塞凡提斯(Miguel de Cervantes Saavedra)同名的經典著作,由《賭城風情畫》(Fear & Loathing in Las Vegas)、《奇幻世界》(Tideland)編劇Tony Grisoni執筆編寫劇本,並以現代化的方式呈現。劇情描述一個廣告導演Toby遠赴西班牙取景拍攝,途中遇到了一個吉普賽人給了他一卷學者所拍攝的電影拷貝,內容是關於在一個典雅的西班牙老村莊中重現了「唐吉訶德」的場景,也因此吸引他前往尋找影片中的真實所在。