かつて魔女狩りで断罪された魔女達の無実を証明するため、日々優しい魔女術の研究に勤しむ最後の《魔女の青年》リュシアン。魔女の杖の情報を掴み出向いた闇市で見つけたのは、主を失くした《杖の少女》レベッカだった。しかし、レベッカを使いもたらされた驚異的な破壊力の魔女術は、リュシアンが知る“優しい魔女”とはかけ離れた恐ろしいものだった…。さらに、リュシアンとレベッカの存在を嗅ぎつけた魔女狩りの組織が二人が二人を追いたてる−−！文明と魔法が交差するノスタルジック・ファンタジヰ、開幕。