A fascinating mythos, would make for an interesting fictional society, but... Aboriginals in most places, including Australia, predate written record.

So perhaps it is fitting you cannot re-find that myth, as clearly, they did not write it down since they had not yet invented writing, and so now it has ceased to exist.