On the Ship

By Leah Cypess, first published in Asimov's Science Fiction.

A 10-year-old refugee hurdles on a ship through space and time to find another habitable planet. After six failed planets and an encounter with a ghostly redhead, she discovers that their voyage may have been damned from the start.