"New Guinea: Other Worlds" explores the island's remote interior, home to the bird of paradise, which natives believe to have spiritual powers. Also: how gold prospectors came to the interior and were surprised to encounter people exclusively using stone-age tools.