Melbourne, Austrália. Harold Gridley (Bob Hope) e George Cochran (Bing Crosby), artistas americanos do vaudeville, se apresentam na cidade. Logo eles precisam fugir, pois se envolveram com uma jovem que quer casar com George. Vão parar em uma localidade onde Ken Arok (Murvyn Vye), um príncipe, procura mergulhadores, mas esta difícil encontrar algum, pois os 4 contratados não voltaram da ilha de Arok e atribuem isto a Bogatan, um enorme polvo. O príncipe diz que isto é uma lenda e que o ocorrido com os mergulhadores foi só um acidente. Sem ter consciência da situação e precisando de emprego, Harold concorda em mergulhar para o príncipe, que quer achar um tesouro. Então viajam para Batu, a paradisíaca ilha de Arok. Ao chegarem lá são muito bem recebidos por sensuais nativas, mas a princesa Lala (Dorothy Lamour), uma bela jovem, diz para Arok que mandar os americanos mergulharem é assassinato a sangue frio. Naquela noite, após uma festa em homenagem a George e Harold, Lala se dirige para George e lhe diz que se ele e Harold ficarem na ilha logo morrerão. George não dá a devida importância aos avisos de Lala, pois está fascinado demais com a idéia de ganhar 50 mil moedas de ouro.