Shoujo Seikan Hyouryuuki

A spaceship shaped like a horse-drawn carriage journeys through space. Ridley, the scientist who designed the ship, and her quiet companion Watari travel from Earth, which is no longer livable because of pollution. They search for a new planet to live on. Each planet they visit is unusual. One has a god who can revive anything, another honors the luckiest individuals, and another is filled with many libraries. The pair often finds these worlds confusing. They keep exploring the galaxy, hoping to find a suitable home.