世界を暗黒へ引きずり込む大災害「黒崩」。千年前、己の無限の寿命を魔力へ変換し、その災厄を鎮めた伝説の存在――「不死の魔女」。 どこにでもいる駆け出し冒険者の少年・カイは、ある日裏路地で悪党に襲われていた小柄な少女を助けようとして返り討ちに遭う。だが、その少女こそが容姿も年齢も不詳とされる「不死の魔女」本人だった！ 圧倒的な魔法で悪党を一蹴し、口づけによる治癒魔法でカイの命を救った彼女。その規格外の強さと神々しい姿に魅せられたカイは、固く決意する。 「俺を、あんたの弟子にしてほしいっス！」 命の恩人であり憧れの英雄に、半ば強引に押し掛け弟子入りを果たしたカイ。 呆れながらも行動を共にするようになった二人だったが、カイの頭には一つの大きな疑問が浮かんでいた。 ――「無限の寿命を使い果たして世界を救ったはずの彼女が、なぜ今も生きているのか？」 なぜ彼女は少女の姿をしているのか。なぜ不死であり続けるのか。 最弱だけど真っ直ぐで諦めないカイと、最強だけどどこか世間ズレした師匠。 ちぐはぐな二人が世界を巡る旅の中で、やがて千年前の「黒崩」の隠された真実と、魔女が背負う悲しき「不死の呪い」の秘密へと迫っていく――！