This retelling of Captain Cook’s death and the merging of two cultures is a trove of miraculously preserved wonders – but beware of the shark-toothed club!