Rick Richards (interpretado por Elvis Presley) es despedido de su trabajo como piloto de helicópteros, entre otras cosas, por mostrar más interés en conocer chicas que en su profesión. Éste decide volver a su hogar natal en Hawai y montar su propia compañía de vuelos chárter junto a su compañero Danny Kohana (James Shigeta, 'Jungla de cristal'). Pero la afición por las mujeres de Rick no va a cambiar aunque lleve su propio negocio a la ruina. Ha contratado a una guapísima mujer llamada Judy (Suzanna Leigh, 'Boeing Boeing') para llevar la gestión de la oficina y, de forma inevitable, se enamora de ella. Las cosas empeoran cuando se ve obligado a realizar un aterrizaje de urgencia y le suspenden la licencia de vuelo temporalmente. Su forma de volar imprudente y su absoluta despreocupación por las negociaciones hacen que Rick pueda volver a quedarse sin trabajo y, lo que es peor, pone en peligro la casa de su amigo Danny.
'Paraíso Hawaiano' es la tercera película que Elvis protagoniza en las islas Hawai en un claro intento de repetir el éxito de 'Amor en Hawai'.
Ver más películas : Mejores películas del año 1966, Mejores películas Comedia, Mejores películas Comedia en 1966.