Der Zweite Weltkrieg. Der smarte U.S.-Leutnant Joseph Cable (John Kerr) erhält den Auftrag, die Truppenbewegungen der Japaner auf einer kleinen Insel im Süd Pazifik auszukundschaften Um seine Mission erfüllen zu können, benötigt er die Hilfe des Franzosen Emile DeBecque (Rossano Brazzi), der schon seit über 16 Jahren auf der Insel lebt.
Doch DeBecque hat ganz andere Probleme, denn er versucht verzweifelt, die Liebe der Marine-Krankenschwester Nellie (Mitzi Gaynor) zu gewinnen. Da Joseph seine Mission ohne DeBecque nicht erfüllen kann, vertreibt er sich die Zeit auf der nahegelegenen Insel Bali Ha'i und lernt dort die hübsche Eingeborene Liat (France Nyen) kennen.