Az eredetileg 2000-re tervezett filmben még Johnny Deppel kalkuláltak, aki a szeptembertől végre tényleg forgó produkcióban szerepelt is volna, de a Karib-tenger kalózai készülő 4. része mégis elszipkázta a sztárt.
Ha a rendező hű marad eredeti ötletéhez, McGregor 21. századi hirdetési igazgatót alakít majd, aki visszautazik a 17. századi Spanyolországba, ahol találkozik Don Quixotéval, és társa lesz annak kalandjaiban. Az öregedő lovagot Robert Duvall alakítja a The Man Who Killed Don Quixote (Az ember, aki megölte Don Quixotét) című filmben, melynek költségvetésről Gilliam azt nyilatkozta, hogy 20 millió dollárjuk van rá, ami 15 millióval kevesebb, mint a 2000-es verzióra szánt összeg.
