一人の魔女、ヴァネッサが死んだ。ちなみに一人と言っても魔女は人間ではない。魔女は一瞬で大気圏外まで飛行し、無から物質を自由に創造し、あらゆるものを破壊する生物、もしくはそれに類する何かである。ヴァネッサにはアイラという娘がいた。アイラは世界で唯一の魔女になった。人類はアイラを恐れた。数千万人を戯れで殺した母同様、アイラも人類を脅かす存在に違いないと思ったのだ。だが、アイラは人類と仲良くなりたかった。彼女は自らを「贖罪の魔女」と呼んだ。最強で泣き虫な魔女、アイラの物語が始まる。