17世紀のヨーロッパでは魔女がいた。彼らは魔法という不思議な力を持っており、人々からは嫌われていた。 そんな時代に、古びた山小屋に不老不死の魔女「シャメリア」は弟子の「リリウム」と住んでいた。何気ない日々を過ごしていた二人だったが、ある日シャメリアは自分の余命が残り少しだと気が付く。 『それなら、せっかくだし旅に出よう！！』 そう思ったシャメリアはリリウムと一緒に最後の旅に出ることになった。