Sawa Yukimura is wees nadat haar familie door Kuchinawa is vermoord om een ​​hoeveelheid van hun blauwe bloed te verkrijgen dat het vermogen heeft om mensen te transformeren in 'Changelings', demonische beesten die geassocieerd worden met dieren. Ze wordt ongewild een huurmoordenaar voor Nue in de hoop wraak te nemen op de moordenaars van haar familie.