良くも悪くも純粋でブレーキの壊れた魔女の少女・ウェザー。戦場での虐殺が原因で天使・レンズによって体内に蓄えていた魔力のほとんどを没収されてしまう。魔力を返す対価として命ぜられたのは、別の魔女によって肉体を奪われた骸骨で元人間の女・リブの手助けをすること。リブの肉体を取り戻すための旅で一組の相棒が手にしたものは――。