Yakumo jest zwykłym nastolatkiem, lecz jego życie zmienia się, gdy dostaje list od zaginionego ojca. W nim prosi go, aby pomógł Pai, dziewczynie, która go dostarczyła. Należy ona do rasy nieśmiertelnych Sanjiyan. Kiedy chłopak w końcu się zgadza, spotyka na swojej drodze przyjaciela Pai, demona Takuhi, który demoluje miasto. Dziewczynie udaje się go powstrzymać, lecz Yakumo ginie. Aby go uratować, Pai zmienia go w Wu, niezniszczalnego sługę by razem wyruszyć na poszukiwanie statuy, która uczyni ją śmiertelną.