Rick Richards (interpretado por Elvis Presley) es despedido de su trabajo como piloto de helicópteros, entre otras cosas, ver más interesado en las chicas que en su profesión. Él decide regresar a su casa natal de Hawai y montar su propia constitución de la sociedad con su compañero Danny Kohana (James Shigeta, 'Die Hard'). Pero la afición por las mujeres Rick no cambiará incluso tener su propio negocio a la ruina. Se ha contratado a una hermosa mujer llamada Judy (Suzanna Leigh, "Boeing Boeing ') para llevar la gestión de la oficina e, inevitablemente, se enamora de ella. Las cosas se ponen peor cuando se ve obligado a realizar un aterrizaje de emergencia y la licencia de vuelo suspendido temporalmente. Su forma de volar y absoluta indiferencia imprudente para las negociaciones hacen Rick puede ser de nuevo sin trabajo y, lo que es peor, amenazando la casa de su amigo Danny.'Paraíso hawaiano "es la tercera película protagonizada por Elvis en las islas de Hawai en un claro intento de repetir el éxito de "Blue Hawaii".