Em 'Paraíso Selvagem', um anjo chamado Rudi decide resgatar Elvis Presley do céu sem autorização de seus superiores. Ele busca ajuda de um anjo veterano, Murdoch, sem saber que ele está prestes a se juntar ao exército do mal. Enquanto isso, Elvis planeja recuperar seu lugar em um show produzido por um gangster candidato a artista. A busca pelo cantor leva Rudi do deserto até o cassino Foxwood, onde ele encontra uma série de personagens desorientados. Os eventos daquele dia transformam a vida de cada um deles e têm repercussões decisivas para o futuro da humanidade anos depois.