„Hi no Tori: Eden no Sora” to epicka opowieść o nieśmiertelnym ptaku, Feniksie, który towarzyszy ludzkości od niepamiętnych czasów aż do ery kolonizacji kosmosu. Jego krew rzekomo przyznaje wieczne życie lub mądrość, a on sam sprawuje nadzór nad rozwijającymi się cywilizacjami. Mimo to, człowiek nadal pozostaje niewolnikiem swoich nawyków i uczuć, a pewne wierzenia i plany, niezmiennie przez wieki, zakłócają delikatną równowagę natury i zasad świata. Wygląda na to, że przeznaczenie potrafi przejawiać się na wiele różnych sposobów, często wykazując dziwaczne poczucie humoru.