渾名は不覚にも破壊王。ある日異世界に転移しちゃったドジなOL、鎌柄愛流は少女レイチェルと執事バースと出逢う。二人に伝説の宵闇の魔女と呼ばれ、助けを懇願されるがなんの事かさっぱり分からない。だけど助けてあげたい一心で二人と共に旅をする中次第に前世たる魔女としての自分を取り戻してゆく……。