L'histoire
Dans la première version du script rédigée à l'époque par Gilliam lui-même et Tony Grisoni (avec lequel il avait déjà travaillé sur Las Vegas Parano et sur Tideland depuis), Johnny Depp incarnait un publicitaire qui se retrouvait à voyager dans le temps et atterrissait à l'époque de Don Quichotte, lequel le confondait avec son compagnon et écuyer Sancho Panza et l'emmenait alors à l'aventure contre les "géants", ceci avant que l'intrus ne provoque la mort du chevalier. Dix années ont passé néanmoins depuis cette première version et le duo Gilliam/Grisoni s'est alors attaché à réviser un peu leur scénario, y apportant quelques modifications. Ainsi, le héros du nouveau script est désormais un réalisateur qui se laisse charmer par la quête amoureuse de Don Quichotte et qui est alors projeté à ses côtés, devenant un Sancho Panza ne comprenant rien à ce qui se passe.