魔女の使い魔として白猫の姿で生きていたリリィは、主である魔女ライラと穏やかな日々を過ごしていた。しかし、魔女狩りの時代にライラは「悪しき魔女」として火あぶりに処刑される。 契約を解除され逃がされたリリィは、その直後に捕らえられ、力の一部を封印されたまま長い時を閉じ込められることになる。 やがて封印が解けたリリィは、ただ一つの願い――ライラにもう一度会うこと――を胸に世界へ戻る。しかし時の流れの中で、その想いは次第に人間への憎しみへと変わっていき……。 ――そして彼女はまだ知らない。 その魔女が、本当に死んだのかどうかを。