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