«Человек, который убил Дон Кихота» — долгожданный проект Терри Гиллиама, над которым режиссёр работал почти три десятилетия: съёмки стартовали ещё в 2000 году, но из-за проблем с финансированием, урагана, снесшего декорации в Испании, и череды замен актёров лента оставалась незавершённой больше 15 лет.
События разворачиваются в середине XVI века, когда Европа сотрясается от религиозных конфликтов, а королевские престолы становятся целью для притязаний знати и иностранных держав. В центре внимания — две правительницы, чьи судьбы оказались неразрывно связаны: юная Мария Стюарт, взошедшая на шотландский престол в 19 лет, и умудренная опытом Елизавета I, десятилетиями правящая Англией.