The Map of the Universe: Book One of the Immortals of Scar — George Arnold Hall

Different worlds can be gotten to by either spaceship or the mind. The Dochani can bend space and time with a thought and be anywhere and go anywhere that still exists within the map of the universe. Alexandra is of the Dochani race, a race that is said to be able to live in the hundreds of thousands of years. She is to stop another ancient race that lives by devouring worlds, the Fenshian.