Hi no Tori: Eden no Sora Anime yang satu ini adalah sebuah adaptasi dari manga berjudul Phoenix yang diciptakan oleh salah satu mangaka pertama di Jepang, Tezuka Osamu. Anime ini bermula dari Roket yang ditumpangi Romi dan kekasihnya, George, mendarat di planet Eden yang terpencil. Keduanya yang melarikan diri dari bumi karena suatu alasan, bersumpah untuk menjadikan planet ini rumah baru mereka.

Namun, kehidupan di planet Eden keras dan George kehilangan nyawanya dalam kecelakaan saat menggali sumur. Romi, seorang diri, mau tak mau harus bertahan hidup bersama putra satu-satunya, Cain, dan sebuah robot AI. Hingga pada akhirnya Romi memutuskan untuk memperpanjang hidupnya selama mungkin demi Cain dan tidur. Namun, kerusakan mekanis menyebabkan Romi tidur selama 1.300 tahun.

Ketika Romi akhirnya terbangun, dia menjadi ratu Eden 17, sebuah kota besar yang dibangun oleh generasi baru manusia. Kemudian suatu hari, seorang anak laki-laki baik hati bernama Com bertemu dengan Ratu Romi yang berduka di istananya. Mengetahui kerinduan Romi akan rumahnya, Com memutuskan untuk pergi ke bumi bersamanya. Keduanya pun menjelajah ruang angkasa, bertemu astronot bumi Makimura, generalis luar angkasa Zudaban, dan sejumlah bentuk kehidupan tak dikenal di luar pemahaman manusia.