Hi no Tori: Eden no Chuu

The anime follows a woman named Romi and her partner as they depart from the devastated Earth and head for a new life on the planet Eden17. However, life has already been made extinct on the new world, so Romi finds herself eking out an even harsher life there.

(Source: Anime News Network)