Extraordinary animals known as megafauna lived in Australia for millions of years, but in a blink of time, they disappeared. A team of scientists are reopening this palaeolithic cold case to find out what became of them.