Akanemaru, un maître sculpteur, part à la recherche de l'inspiration pour son chef-d'œuvre : l'oiseau immortel légendaire, le Phénix. Au cours de ses voyages, il tombe dans des ennuis lorsqu'il rencontre Gaou, un bandit borgne et manchot. Bien qu'Akanemaru l'aborde avec une attitude amicale, Gaou—un homme rempli d'amertume envers le monde—l'attaque et lui vole ses biens.
Ils poursuivent leur chemin séparément, et l'incident malheureux s'efface peu à peu de la mémoire. Des années plus tard, Akanemaru est contraint d'accepter une nouvelle mission et d'abandonner son rêve, tandis que Gaou est frappé par un malheur soudain—un retournement du destin qui transformera leurs deux vies. À leur insu, ces nouvelles circonstances amèneront leurs chemins à se croiser à nouveau, cette fois en tant que rivaux.
Situé au Japon, à l'époque de Nara, Hi no Tori: Houou-hen examine l'équilibre fragile entre l'action et la conséquence, suivant deux hommes qui doivent inévitablement faire face aux responsabilités de leurs choix.