Sawa Yukimura is orphaned after her family are murdered by Kuchinawa to obtain a quantity of their blue blood which has the ability to transform humans into "Changelings", demonic beasts associated with animals. She unwillingly becomes an assassin for Nue in the hope of seeking revenge on her family's murderers.