Girato nel deserto di Bardenas Reales in Navarra e il Monasterio di Piedra di Nuévalos, Zaragoza agli inizi del settembre del 2000, il film, interpretato da attori del calibro di Johnny Depp e Vanessa Paradis (storica compagna dell’attore fino al 2012), non venne mai completato a causa di molteplici problemi (dagli F-16 che disturbavano le riprese fino ai problemi di salute di Jean Rochefort che avrebbe dovuto interpretare Don Chisciotte). Nel corso degli anni seguenti il progetto fu circondato da un’aura negativa e di sfortuna, tanto da venir etichettato come film “maledetto”. Le riprese si sono concluse a giugno dello scorso anno.
Nel cast troviamo Jonathan Pryce (che sostituisce il compianto John Hurt), Adam Driver (Star Wars: Il Risveglio della Forza, Girls), Michael Palin (Monty Python), Olga Kurylenko (Quantum of Solace, La Corrispondenza), Stellan Skarsgård (Melancholia, Avengers: Age of Ultron) e Joana Ribeiro, modella portoghese alla sua prima apparizione in un’opera cinematografica.