Pai, the beautiful 300-year-old amnesiac mystic, and her companion-cum-immortal slave, Tokyo student Yakumo Fujii, search China for ancient relics to provide clues to the location of Pai's hidden Tibetan homeland, where Pai's memories can be restored. But the two are not the only ones in search of these objects.

Both the dashing relic-hunter Jake McDonald and the nefarious Choukai, are trying to get their mitts on a certain mystic incense burner. And when Choukai traps Pai within a sorcerous binding circle, Yakumo is torn by the fateful decision of whether or not to pay the artifact as ransom to free Pai and by doing so, dooming Pai's memories and his own chance of returning to his mortal existence.