A fist-sized space rock spent hundreds of millions of years hurtling through the solar system before it was discovered in a New Zealand field.