独裁者が治めるベラシア連邦のルガレ自治州で、独立を求め反乱軍が決起した。この自治州では古くから、死者を歩かせる呪術を使う邪行師の存在が知られている。赤い髪の邪行少女ビビウは、師匠でもある大叔父とおだやかな日々を過ごしていたが…。