From prehistoric times to the distant future, Hi no Tori portrays how the legendary immortal bird Phoenix acts as a witness and chronicler for the history of mankind's endless struggle in search of power, justice, and freedom.

The Dawn
Since time immemorial, people have sought out the legendary Phoenix for its blood, which is known to grant eternal life. Hearing about rumored Phoenix sightings in the Land of Fire, Himiko—the cruel queen of Yamatai obsessed with immortality—sends her army to conquer the nation and retrieve the creature. Young Nagi, his elder sister Hinaku, and her foreign husband Guzuri are the only survivors of the slaughter. But while Nagi is taken prisoner by the enemy, elsewhere, Hinaku has a shocking revelation.

The Resurrection
In a distant future where Earth has become uninhabitable, Leona undergoes surgery on a space station to recover from a deadly accident. However, while also suffering from amnesia, his brain is now half cybernetic and causes him to see people as formless scraps and robots as humans. Falling in love with Chihiro, a discarded robot, they escape together from the space station to prevent Chihiro from being destroyed. Yet as his lost memories gradually return, Leona will have to confront the painful truth about his past.

The Transformation
Yearning for independence, Sakon no Suke—the only daughter of a tyrant ruler—kills priestess Yao Bikuni, the sole person capable of curing her father's illness. Consequently, she and her faithful servant, Kahei, are unexpectedly confined to the temple grounds of Bikuni's sanctuary. While searching for a way out, Sakon no Suke assumes the priestess's position and uses a miraculous feather to heal all those reaching out for help.

The Sun
After his faction loses the war, Prince Harima's head is replaced with a wolf's. An old medicine woman who recognizes his bloodline assists him and the wounded General Azumi-no-muraji Saruta in escaping to Wah Land. But their arrival at a small Wah village is met with unexpected trouble as Houben, a powerful Buddhist monk, wants Harima dead. With the aid of the Ku clan wolf gods that protect the village's surroundings, he survives the murder attempt. After tensions settle, Saruta uses his established reputation in Wah to persuade the villagers to welcome Harima into their community. Over a period of time, Harima becomes the village's respected leader under the name Inugami no Sukune. But while the young prince adapts to his new role, he must remain vigilant as new dangers soon arise and threaten his recently acquired tranquility.

The Future
Life on Earth has gradually ceased to exist, with the survivors taking refuge in underground cities. To avoid human extinction, Doctor Saruta unsuccessfully tries to recreate life in his laboratory. However, the unexpected visit of Masato Yamanobe, his alien girlfriend Tamami, and his colleague Rock Holmes reveals a disturbing crisis: the computers that regulate the subterranean cities have initiated a nuclear war that will eliminate all of mankind.