Takumo Fujii woont in Tokio en geniet van het leven van een gemiddelde tiener: hij studeert op school, werkt als ober op een bijbaan, hangt rond met vrienden, enzovoort.
Maar op een dag ontmoet hij een mysterieus meisje genaamd Pai. Pai is de enige overlevende van een oud ras genaamd “sanzhiyan”. Lang geleden ontdekten ze het geheim van onsterfelijkheid, maar als gevolg daarvan verloren ze hun menselijke vorm en sommigen muteerden in vreselijke demonen. Pai’s droom is om weer mens te worden. Yakumo’s vader was haar vertrouwde vriend, maar hij stierf en wenste dat zijn zoon Pai zou blijven helpen.
In het begin voelt Yakumo daar niet zo enthousiast over, maar door een bizar ongeluk wordt zijn aard onafscheidelijk van die van Pai en wordt hij zelf onsterfelijk. Hij heeft geen andere keuze dan Pai te helpen. Ze reizen de wereld rond, van Hong-Kong tot Mexico, op zoek naar hun verloren menselijkheid en vechten tegen de overblijfselen van het demonische ras.
