Singing the Dogstar blues

In a future Australia, the daughter of a famous newscaster and a sperm donor teams up with a hermaphrodite from the planet Choria in a time travel adventure that may significantly change both of their lives.