灼熱の旅の果て、魔女カレンと「私」は女たちの村を海賊から救う。しかし、住民を守り抜いたはずの魔法は、一人の母親の命には届かなかった。カレンを庇って倒れた母。死の間際、彼女は「綺麗な手を汚さないで」と魔女を許し微笑む。街を新品同様に修復できても、母の心臓の穴一つ塞げない魔法の無力さ。ロケットに残された「消えない血痕」を愛の証として抱きしめる少女を前に、二人は宿命を背負い、再び旅に出る。