Australia was once home to a group of extraordinary animals known as Megafauna. What became of them has been debated for over a century, but now a team of scientists are re-opening this Palaeolithic cold case.