Dovendo lasciare di tutta fretta l'Australia, inseguiti da fanciulle che si aspettano di veder coronare il loro sogno d'amore davanti a un altare, George Cochran e Harold Gridley, due cantanti ballerini si rifugiano nell'incanto dell'isola di Bali, dove trovano un lavoro. Qui, incontrano i favori della principessa Lalah, ma devono vedersela anche con il rancoroso principe Arok che cerca di farli fuori. Affronteranno i pericoli della jungla e quelli di una piovra gigante, contendendosi la bella principessa.