Edad Media, siglo XII. Inspirada en el relato homónimo de Edgar Allan Poe (1809-1849). Mientras una plaga devastadora -conocida como la Muerte Roja- diezma la población de una pequeña provincia italiana, el sádico y excéntrico príncipe Próspero se encierra con sus amigos en una de sus propiedades fortificadas para evitar el contagio. Para evadirse de la tragedia, decide organizar una fiesta de máscaras, en la que somete a los invitados a todo tipo de juegos depravados, de los que sólo podrán salir indemnes dos inocentes.

En la Inglaterra del siglo XII, Robin de Courtenay huye al bosque de Sherwood acusado de la muerte de su primo Henry. Con la ayuda del fraile Tuck, Robin planea su venganza contra el asesino real, el despiadado y malvado Roger, que es además el hermano de la víctima. Robin lidera a una pandilla de rebeldes contra su corrupto primo, Roger. Su lucha por la justicia está repleta de peligros pero su encanto con la hermosa Lady Marian promete el romance en compensación.

Un médico que trabajó para la policía terminará por investigar el caso de ciertos cadáveres vaciados de sangre que han aparecido en las calles en los últimos meses. Todas las pistas conducen a un local un tanto misterioso: El Teatro de la Muerte, especializado en representaciones teatrales de terror, que el médico frecuenta debido a su relación con una de sus actrices.

Pierce es un experto ladrón de mediados de siglo XIX y convence a dos compinches para robar 25.000 libras en oro de un tren en marcha. Sin embargo, antes de poder acercarse al botín, la banda criminal tendrá que conseguir hacerse con cuatro llaves que cuatro personas distintas tienen en su posesión.