Tratto da un'opera scritta da sir Walter Raleigh mentre si trovava prigioniero nella Torre di Londra il film ripercorre i principali e più importanti periodi della storia umana con la più classica ironia di cui solo Mel Brooks è capace!
Quando viene a sapere che sua sorella è morta, Francis Barnard decide di recarsi in Spagna per fare maggior chiarezza sull'accaduto. Il marito di lei, Nicholas Medina, il figlio del più brutale torturatore dell'Inquisizione spagnola, gli dice che Elizabeth è morta di una rara malattia del sangue, ma Francis non gli crede. Le indagini porteranno alla luce una terrificante verità.
In una prigione di Siviglia langue Miguel de Cervantes che ha l'idea di difendersi dalle accuse per cui è stato incarcerato leggendo e mimando un suo romanzo che sta per ultimare: il "Don Chisciotte". Così lo stesso autore diventa il suo personaggio, il famoso cavaliere dalla triste figura, accanto a cui compaiono ben presto lo scudiero Sancho Panza, la bella Dulcinea e tutti gli altri comprimari.
Il famigerato inquisitore Torquemada si innamora non corrisposto di una giovane. Per vendicarsi, prima accusa lei di stregoneria e la perseguita, poi, sotto i suoi occhi, tortura orribilmente il marito. Alla fine, però, mal gliene incoglie.
Spagna, 1792. Il pittore Francisco Goya gode del suo momento di gloria grazie alla nomina di "pittore di corte", nomina che gli permette di mantenere la sua vena artistica dipingendo il desolante scenario dela guerra e delle misere condizioni di vita cui è costretto il suo popolo. Un giorno, la sua musa ispiratrice - l'adolescente Ines - viene ingiustamente accusata di giudaismo e imprigionata dalla Santa Inquisizione. Durante la prigionia incontrerà fratello Lorenzo, astuto ed enigmatico membro dell'Inquisizione che abuserà della sua ingenuità per sfruttare il proprio potere ecclesiale. Ma un'incredibile vicenda costringerà l'uomo ad allontanarsi dalla Spagna, per farvi ritorno quindici anni più tardi sotto una veste completamente nuova.
Nel 1518 Pedro Vargas, un gentiluomo spagnolo, salva uno schiavo fuggiasco, sfugge all'Inquisizione, che però fa morire sua sorella, e ferisce in duello Don Diego De Silva, proprietario dello schiavo. Poi segue Fernando Cortez in America. Qui ricompare Don Diego, che viene assassinato. Pedro è subito sospettato dell'omicidio e rischia l'impiccagione ma, scagionato, seguirà Cortez fino alla vittoria.
Cinque differenti storie di Edgar Allan Poe vengono messe in scena in segmenti unici ispirati al lavoro di quei disegnatori e artisti visuali che meglio hanno espresso la profondità psicologica e complessa dell'universo dark dello scrittore. Tecniche e stili di animazione usati variano di storia di storia.
