Året er 1961. Beskyttelsesrummene ligger strøet ud over forstædernes baghaver. Barbie får følgeskab af sin Ken. Roger Maris slår 61 home runs. Og Elvis Presley er i Paradis, hvor han spiller en tidligere soldat, som kommer hjem til Blue Hawaii. Hans mor (Angela Lansbury) regner med, at han skal gøre karriere, men Elvis vil hellere gå med hawaii-skjorte end med skjorte og slips, så han begynder som rejseleder. Elvis er heldig: hans første kunder er en bil fuld af søde piger. Elvis, et smukt landskab, endnu smukkere piger og rock-a-hula-sange - se det er paradis!