Phoenix (manga) (1978)

Phoenix is a manga series by Osamu Tezuka. Tezuka considered Phoenix his "life's work"; it consists of 12 books, each of which tells a separate, self-contained story and takes place in a different era. The plots go back and forth from the remote future (science fiction) to prehistoric times. Several of the stories have been adapted into anime series and OVAs, and even a live-action movie. As of 2007, the entire manga series is available in English-language translations.

More at Wikipedia.