It’s not Australian, but that sounds like A Boy and His Dog.