A Short Walk Through a Wide World by Douglas Westerbeke

Cursed with immortality at the age of 9, but with a requirement that she stays in perpetual motion, Aubry flees Paris and embarks on a century-spanning, globe-trotting odyssey, seeking a cure and discovering a world beyond the boundaries of time and space.