George Cochran et Harold Gridley, chanteurs de music-hall doivent quitter précipitamment Melbourne afin d’échapper à certaines propositions de mariage. Les deux compères se retrouvent sur l'île de Bali où ils sont embauchés comme plongeurs sous-marins. Ils tombent alors sous le charme de la belle princesse Lala, mais nos aventuriers vont devoir faire face aux attaques du sinistre prince Arok. Ils affronteront une jungle hostile et une pieuvre géante, tout en se disputant les faveurs de Lala…