Het is 1961.
De buitenwijken zijn bezaaid met bouwvallige schuurtjes. Ken ontmoet Barbie. Roger Maris slaat 61 home runs. En Elvis Presley is in het paradijs.
Hij speelt een oud-militair die thuiskomt naar Blue Hawaii. Zijn moeder verwacht dat hij carrière gaat maken in het bedrijfsleven. Maar Elvis wil liever een aloha-shirt dragen dan een wit overhemd dus gaat hij werken als gids.
Gelukkig voor Elvis is zijn eerste klant een bus vol mooie meiden. Elvis, een lief tafereel, nog lievere dames en rock-a-hula liedjes, dat is pas het paradijs op aarde!