The missing heirloom, the warrior and English bride and the practice of cannibalism challenge perceptions of history in this season premiere.