Quase dois séculos depois, a casa do famoso violinista Paganini - onde ele supostamente vendeu sua alma ao diabo - torna-se palco para a gravação do videoclipe de um grupo de rock. A banda resolve tocar uma versão roqueira de uma partitura inédita do músico, que acaba desencadeando forças tenebrosas no interior do casarão.
Hércules, o mais poderoso de todos os semi-deuses, desce à Terra para fazer justiça. Enquanto enfrenta o feiticeiro Minos, o herói corteja o amor de uma princesa.
Dois contos de terror baseados em contos de Edgar Allan Poe, dirigidos pelos famosos diretores de terror George A. Romero e Dario Argento. Uma esposa gananciosa mata seu marido, mas não completamente; um repórter desprezível adota um estranho gato preto.
Sinbad e sua tripulação voltam a Bagdá e descobrem que o terrível Jaffar assumiu o controle do reino após enfeitiçar o sultão. Agora, ele planeja se casar com a Princesa Alina contra sua vontade. Para salvar a moça (e o reino) do tirano, Sinbad e seus amigos precisam viajar pelo mundo recolhendo quatro gemas mágicas que podem anular os poderes de Jaffar.