Сюжет фильма рассказывает о мужчине по имени Тоби (Адам Драйвер), который в процессе съемок рекламного ролика случайно находит свой студенческий фильм о Дон Кихоте. Ностальгия вынуждает его вернуться на место съемок – в маленькую испанскую деревушку.
Жадные продюсеры – не единственная напасть, преследовавшая фильм. С начала работы над ним в 2000 году Гиллиам сталкивался с уходом актеров, отсутствием финансирования и спорами о правах на сценарий. В этом плане создание «Человека, который убил Дон Кихота» стало еще более ярким примером «производственного ада», чем злополучный «Фицкарральдо» Вернера Херцога.