Final do século XXI. Depois de uma guerra nuclear, o mundo sofreu um colapso tecnológico e regrediu a uma mistura de século XX e Idade Média. No sul da Califórnia, a misteriosa seita dos "jaybirds" começa a se propagar, comandada por um misterioso Messias, Norton Jaybush.
Gregorio Rivas é um músico de bar que vai em busca de sua ex-namorada. Raptada pelos "jaybirds”. Ele é um dos poucos que pertenceram à seita, conseguiram fugir e manter sua sanidade mental, mas agora precisa voltar para um acerto de contas, e para libertar desse Inferno Urania, sua amada.
O Palácio dos Pervertidos é uma visão futurista e apocalíptica do mito de Orfeu, uma montanha-russa de peripécias que mistura música, drogas e misticismo, e de onde ninguém sai incólume.