"It was walking along like a kind of prehistoric lawnmower ... adapted to climate change and human pressures. Legends of the unicorn, or a beast with a single horn, have been around for millennia.