魔王が死に、魔物が消え、魔法が失われてから約100年。人類の文明は衰退したが、その代わりに新たな科学は発展してきた。魔法使いに頼る必要がない、地に足の着いた時代が訪れていた。 しかし、夢物語の魔法に憧れ、復活を願う者たちも少なくない。 平穏だった世界各地にまた魔物が現れるようになって、人類には再び魔法の力が必要となった。 人類が魔物に対抗する手段を得るため、オウルは不思議な少女キャンディとともに、魔道具を使って魔物を倒しながら世界を巡り、魔法を復活させる方法を探す。