Desde os tempos pré-históricos até um futuro distante, Hi no Tori retrata como a lendária ave imortal Phoenix atua como testemunha e cronista da história da interminável luta da humanidade em busca de poder, justiça e liberdade.
O Amanhecer
Desde tempos imemoriais, as pessoas têm procurado a lendária Phoenix por seu sangue, que é conhecido por conceder vida eterna. Ao ouvir rumores sobre avistamentos de Phoenix na Terra do Fogo, Himiko - a cruel rainha de Yamatai obcecada pela imortalidade - envia seu exército para conquistar a nação e recuperar a criatura. Nagi, sua irmã mais velha Hinaku e seu marido estrangeiro Guzuri são os únicos sobreviventes do massacre. Mas, enquanto Nagi é feito prisioneiro pelo inimigo, em outro lugar, Hinaku tem uma revelação chocante.
A Ressurreição
Num futuro distante em que a Terra se tornou inabitável, Leona passa por uma cirurgia em uma estação espacial para se recuperar de um acidente fatal. No entanto, sofrendo de amnésia e com metade do cérebro agora cibernético, ele vê pessoas como fragmentos sem forma e robôs como humanos. Ao se apaixonar por Chihiro, um robô descartado, eles escapam juntos da estação espacial para impedir que Chihiro seja destruída. Mas, à medida que suas memórias perdidas retornam gradualmente, Leona terá que enfrentar a dolorosa verdade sobre seu passado.
A Transformação
Ansiando por independência, Sakon no Suke - a única filha de um governante tirano - mata a sacerdotisa Yao Bikuni, a única pessoa capaz de curar a doença de seu pai. Consequentemente, ela e seu fiel servo Kahei são inesperadamente confinados aos terrenos do templo do santuário de Bikuni. Enquanto busca uma saída, Sakon no Suke assume a posição da sacerdotisa e usa uma pena milagrosa para curar todos aqueles que procuram ajuda.
O Sol
Depois que sua facção perde a guerra, a cabeça do príncipe Harima é substituída pela de um lobo. Uma velha curandeira que reconhece sua linhagem o ajuda, juntamente com o ferido General Azumi-no-muraji Saruta, a escapar para a Terra de Wah. Mas sua chegada em uma pequena vila de Wah é recebida com problemas inesperados, já que Houben, um poderoso monge budista, quer Harima morto. Com a ajuda dos deuses lobos do clã Ku que protegem os arredores da vila, ele sobrevive à tentativa de assassinato. Depois que as tensões se acalmam, Saruta usa sua reputação estabelecida em Wah para persuadir os aldeões a receberem Harima em sua comunidade. Ao longo do tempo, Harima se torna o líder respeitado da vila sob o nome de Inugami no Sukune. Mas, enquanto o jovem príncipe se adapta ao seu novo papel, ele deve permanecer vigilante, pois novos perigos logo surgem e ameaçam sua tranquilidade recém-adquirida.
O Futuro
A vida na Terra gradualmente deixou de existir, com os sobreviventes se refugiando em cidades subterrâneas. Para evitar a extinção humana, o Dr. Saruta tenta sem sucesso recriar a vida em seu laboratório. No entanto, a visita inesperada de Masato Yamanobe, sua namorada alienígena Tamami e seu colega Rock Holmes revela uma crise perturbadora: os computadores que regulam as cidades subterrâneas iniciaram uma guerra nuclear que eliminará toda a humanidade.