Терри Гиллем возвращается к своему самому знаменитому, неосуществлённому проекту спустя почти двадцать лет. Фильм внутри фильма рассказывает о режиссёре Тобиасе Граммете, приехавшем в испанскую деревню для съёмок коммерции. В поисках вдохновения он находит того самого старого сапожника, которого десять лет назад castировал в роль Дон Кихота.
История знаменитого противостояния королевы Шотландии Марии I Стюарт и королевы Англии Елизаветы I. Молодая Мария, начавшая правление в 19 лет, заявляет о своих правах на английский престол, но роковая борьба с Елизаветой будет стоить ей всего.