Фільм розповідає історію Тобі Грізоні, втомленого і розчарованого рекламного директора, який їде до Іспанії, щоб зняти рекламний ролик. Там він знайомиться з товариським шевцем, який видає себе за легендарного Дон Кіхота. Коли Тобі занурюється у фантазії шевця, він переноситься у сюрреалістичний світ, де йому доводиться зіткнутися з власним розчаруванням у кіноіндустрії та втраченим відчуттям мети. Відправляючись у дику пригоду Іспанією, Тобі змушений зіткнутися з наслідками своїх минулих рішень і можливістю спокути. По дорозі він закохується в жінку, яка належить до групи циганок, що, на переконання Дон Кіхота, є дівчатами в біді. Фільм розмиває межі між фантазією та реальністю і змушує глядачів сумніватися, чи події фільму відбуваються насправді, чи це просто плід уяви Тобі. Зрештою, "Чоловік, який вбив Дон Кіхота" - це пронизливе дослідження сили оповіді та людського прагнення творити сенс у світі, який часто здається хаотичним і безглуздим.