Going on a road trip along the coast of the oldest continent on Earth was bound to be steeped in mysteries. As I passed green and yellow road signs warning to keep a look out for kangaroos, emus and echidnas, there was another rare life form I was seeking an audience with – one that traces its ancestry to the beginning of time.