The ancient history of New Zealand goes back much further that is commonly believed. We explore the evidence and the possibilities of who and when people first arrived.