Throughout history, from the distant past to the far future, men have sought to capture the Phoenix; in this era, Queen Himiko of the Yamataikoku takes on this quest; using her army to invade Japan, she seeks the Phoenix and eternal youth.

In the era of the Yamataikoku, Queen Himiko uses her army to invade Japan, seeking the Phoenix and eternal youth.

In the era of the Yamataikoku, Queen Himiko uses her army to invade Japan, seeking the Phoenix and eternal youth.

With the help of a woman named Uzume, Nagi and Sarutahiko escape from the horse-riding tribe which aims to destroy Yamatai; back in the Yamatai Kingdom, they battle against the horse-riding tribe together with Yumihiko but they are outnumbered.

Young Leon dies in a car accident, but in an age of robotics, science and technology, he is able to be revived, living with a mostly-artificial brain that causes him to see living things as distorted clay figures and machines as beautiful.

Leona and Chihiro subconsciously reach the explosion site in the research facility where Leona gradually retrieves his memory in the past; he recalls his father who died in hopelessness.