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