Auf Hawaii betreiben Rick Richards und sein Freund Danny Kohana einen Hubschrauber-Charterdienst, der Touristen an lauschige Plätze auf den Inseln fliegt. Bei einem Ausflug mit Freundin Judy verliert Rick die Gewalt über seinen Helikopter, wodurch ausgerechnet der Wagen mit dem Chef der Luftfahrtbehörde im Graben landet. Rick bangt um seine Lizenz als Pilot. Als er Freund Danny und dessen Tochter Lani nach einer Notlandung in Sicherheit bringt, darf Rick weiter fliegen.

"Südseeparadies" sollte an den überragenden Erfolg von "Blaues Hawaii", King Elvis' erfolgreichster Film, anknüpfen, was nicht gelang. Nur das Album mit den Songs "Paradise - Hawaiian Style" (Titelsong), "House of Sand", "Drums of the Islands", "Scratch My Back", "Queenie Washine's Papaya", "It's a Dog's Life", "Stop Where You Are" und "This Is My Heaven" wurde gut verkauft. Was dem Film trotz der üblichen Bikini-Schönheiten an Fleisch fehlt, machen diese Presley-Songs und die atemberaubenden Hawaii-Landschaften wett.