Swan (Paul Williams) é um famoso produtor de discos, que rouba de Winslow Leach (William Finley), um desconhecido compositor, uma cantata que retrata a trajetória de Fausto, o lendário mago, que vendeu sua alma ao diabo. Winslow tenta protestar, mas acaba sendo incriminado por Swan e é condenado à prisão perpétua como traficante, sendo enviado para Sing Sing. Enquanto Swan planeja usar a música roubada para inaugurar o "Paraíso", uma nova casa de espetáculos que está planejada para ser o novo templo do rock, Winslow consegue fugir da prisão. Ele pretende se vingar de Swan, mas sofre um terrível acidente em uma prensa de disco, que deixa seu rosto desfigurado. Perseguido por um guarda, Winslow acaba caindo em um rio, sendo dado como morto. Porém alguns acidentes começam a acontecer quando Swan está prestes a inaugurar o "Paraíso".

Quando Jess parte para o alto mar com um grupo de amigos num veleiro, ela pressente que algo está errado. Os seus temores virão a confirmar-se quando uma tempestade deixa a embarcação à deriva e surge um misterioso navio, aparentemente abandonado. Logo, todos perceberão que não estão sozinhos e alguma coisa está a matar os novos tripulantes.

No final da II Guerra Mundial, um advogado negro, oficial do Exército americano, é enviado para uma base militar no sul dos EUA para conduzir o inquérito sobre o brutal assassinato de um jovem sargento, também negro e cheio de inimigos. Logo desconfia de que o crime foi motivado por questões raciais e tem de enfrentar a resistência de oficiais brancos para identificar os envolvidos.