Dans ce jeu, Yui se réveille après un étrange rêve où on lui dit que sa possession la plus précieuse a été volée. En réalité, on lui a volé son c½ur et transplanté une pierre appelé Kleinod, qui est un substitut temporaire. Yui doit donc se rendre dans le monde démon afin de reprendre ce qu'il lui a été volé. Mais cela ne sera pas sans l'aide des Sakamaki, des Mukami ainsi que des Tsukinami. Elle devra alors choisir avec qui elle va aller pour partir à la recherche de son c½ur.