Hi no Tori

Prince Club and the female slave Dia, who both gained 3,000 years of life by taking the lifeblood of the Phoenix, meet and part over and over again as different reincarnations in different places and times. Meanwhile, the rabbit Popo, the tortoise Noro, and the fox Yota take care of a baby Phoenix, and all gain perennial youth and immortality by also taking the lifeblood of a Phoenix. (Source: Tezuka Osamu Official, edited)