故郷から出て、人間の住む街にやってきた少女アイリスは自分が魔女だとばれ魔女狩りにより処刑されることになる

　だが、ちょうど幻術を使う魔女ライアが現れて助けられた

　彼女はなんと300年前悪魔と魔女の戦争、ヴァルプルギスの夜に大悪魔と戦った伝説の大魔女の一人だった

　ライアは本来の力を失いながらも、あらゆる知識トリック騙し討ちを駆使して戦い旅をしていた

　彼女たちの向かう先々では悪魔の残党、そして悪魔に魂を売り悪魔墜ちした魔女たちとの戦いが巻き起こる

　目の前の出来事を真実だと信じるかそれとも偽りだと信じるか