ある日、赤い少女は手負いの黒い魔物を助ける。その魔物はもともと人間らしく、呪いをとく方法は「運命の乙女」の口づけらしい。赤い少女はその魔物と一緒に「運命の乙女」を探すと協力するのだが…。