Em setembro de 1959, seis europeus saem da costa holandesa para uma jornada de mais de 750 quilômetros pela ilha de Papua Nova Guiné (na Oceania). Sem nenhum mapa nas mãos, eles levaram sete meses numa viagem que os colocou frente a frente aos mais difentes povos, conhecendo rituais de selvageria e canibalismo assustadores. Como diz o narrador do documentário, eles conheceram pessoas que vivem como se estivessem na Idade da Pedra.