O ano é 1961. Abrigos radioactivos salpicam os subúrbios das grandes cidades. Ken junta-se a Barbie. Roger Maris bate o record de todos os tempos com 61 "home runs". E Elvis Presley está no paraíso, representando um ex-militar que regressa a casa em Hawai Azul. A sua mãe (Angela Lansbury), espera que ele ascenda rapidamente até uma posição confortavel. Mas Elvis prefere andar com uma T-Shirt "aloha", do que com colarinhos brancos, assim arranja um emprego como guia turístico.

Sorte a dele: os seus primeiros clientes são um grupo de belas mulheres. Elvis, um cenário gracioso, encantadoras mulheres, e canções rock-a-hula – agora sim, isto é o paraíso.