La storia si volge nel periodo Sengoku di un mondo parallelo, chiamato Shinga, dove gli Umani convivono con una specie metà vampiro e metà licantropo, i Gekkazoku. Quando scompare Himemiko, una sacerdotessa in grado di donare forza ai Gekkazoku con il proprio sangue e che manteneva la pace tra le nazioni, la protagonista del gioco si risveglia nel mondo di Shinga e scopre di avere lo stesso potere della sacerdotessa. Per tornare a casa, dovrà prima ritrovare Himemiko.