Dancing Suns: Book One of the Zaddack Tales

Serall may be the last human in the Universe, and her only ally is her psychically-linked Zaddack - an alien cross between a wolf and a leopard. Together, the woman and the zaddack embark on an epic journey to find the answer to a prophecy which says when the time of the two suns is to end, a zaddack will be sent forth, One Who Knows, to lead those who are chosen to the land of the blue sky.