Um anjo…um Rei…uma lenda. Elvis não morreu e se prepara para seu último show em Las Vegas. Isso se as forças do além permitirem.
Em uma manhã qualquer nos arredores inóspitos de Las Vegas, um estranho acontecimento dá início à trama de PARAÍSO SELVAGEM. Sem a autorização de seus superiores, Rudi, um anjo de segunda classe que trabalha na área de entretenimento musical do Paraíso, chega à Terra com a intenção de resgatar Elvis Presley, que insiste em permanecer no firmamento. O plano de Rudi é pedir ajuda na Terra a um anjo veterano, Murdoch, sem suspeitar que este está prestes a passar para o exército do mal. Enquanto isso, o Rei do Rock tem planos para aquela noite: recuperar um lugar no show que um gangster candidato a artista decidira produzir. Na busca pelo cantor, o anjo irá do deserto até o cassino Foxwood, cruzando os caminhos de uma série de personagens tão desorientados quanto ele em sua jornada terrena. Cada um deles terá a vida transformada a partir dos estranhos acontecimentos daquele dia, cuja repercussão, anos depois, será decisiva para os rumos da Humanidade.