O produtor Swan rouba as músicas ao compositor Winslow Leach e transforma-as em sucessos. Este jura vingar-se dele e do seu palácio do rock, o «Paraíso». Desfigurado por um acidente e sem voz, torna-se no Fantasma do Paraíso. No entanto, Swan propõe-lhe um novo acordo para fazer uma ópera rock completa baseada na vida de Fausto para ser interpretada por Phoenix, que segundo Leach, é a única que a poderia cantar. Mas Swan tem outros planos e arranja um outro cantor, Beef.