呪われた巫女として一族から忌避され「無」と呼ばれていた少女。ある夜、彼女は一流の退魔師である東極一希に舞を見初められ、彼の許嫁となる。新たに「姫」という名前を与えられ、一希とともに暮らすようになったが、同時に姫巫女としての役割を果たさなくてはならない。退魔師局に勤める仲間や猫又のぽよ丸と日々、あやかしの討伐にあたるが、うまく立ち回れない姫は焦りを覚える。そんななか、姫は先代姫巫女の「星棺」の舞を師匠から見せてもらい、四神一族の因縁を聞いて……！？