L’histoire se centre sur Yachi Haruaki, un lycéen, qui un jour, va recevoir quelque chose d’assez surprenant de son père. Celui-ci étant en voyage, il lui a offert un étrange Cube Noir…
La nuit tombant, Yachi n’arrive pas à trouver le sommeil, la cause se révélant des bruits anormaux qui venaient de la cuisine. Il se dirige alors vers le lieu en question afin de voir ce qu’il en est. C’est ainsi qu’il fait la rencontre de Fear, une voleuse nue qui était en train de se remplir l’estomac ! Le jeune homme apprend peu après que l’intéressée n’est autre que la forme humaine de ce fameux Cube Noir que lui avait donné son père…
Voilà comment a commencé une bataille contre la malédiction de Fear, et contre d’autres objets maudits qui ont l’intention d’utiliser la jeune fille pour de mauvais objectifs…