Året är 1961. I sina trädgårdar har folk byggt skyddsrum mot radioaktiv nedfall. Barbie får sällskap av Ken. Roger Maris gör 61 home runs. Och Elvis Presley är i paradiset. Han spelar en före detta soldat som kommer hem till Blue Hawaii. Hans mamma (Angela Lansbury) vill att han ska skaffa sig ett riktigt jobb. Men Elvis klär sig hellre i hawaiiskjorta än kavaj och tar anställning som turistguide. Och vilken tur han har hans första kunder är ett gäng söta tjejer. Elvis, vackert sceneri, ännu vackrare flickor och rock-a-hula-låtar vilket paradis!