仕事への情熱を失くしたCM監督のトビーは、スペインの田舎で撮影中のある日、謎めいた男からDVDを渡される。偶然か運命か、それはトビーが学生時代に監督し、賞に輝いた映画『ドン･キホーテを殺した男』だった。舞台となった村が程近いと知ったトビーはバイクを飛ばすが、映画のせいで人々は変わり果てていた。ドン･キホーテを演じた靴職人の老人は、自分は本物の騎士だと信じ込み、清楚な少女だったアンジェリカは女優になると村を飛び出したのだ。トビーのことを忠実な従者のサンチョだと思い込んだ老人は、無理やりトビーを引き連れて、大冒険の旅へと出発するのだが――。