Inspirándose en los mitos de Fausto, El fantasma de la Ópera y El retrato de Dorian Gray, El Fantasma del Paraíso cuenta la historia de Winslow Leach (William Finley), un compositor cuya obra es robada por Swan (Paul Williams), un poderoso magnate de la música que planea inaugurar con ella su teatro "El Paraíso".