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 (Angela Lansbury) verwacht dat hij carriere gaat maken in het bedrijfsleven. Maar Elvis wil liever een Aloha-shirt dragen dan een wit overhemd dus gaat hij werken als een gids. Gelukkig voor Elvis: zijn eerste klant is een bus vol mooie meiden. Elvis, een lief tafereel, nog lievere dames en rock-a-hula liedjes, dat is nou het paradijs op aarde!