魔女狩りで命を落とした魔女ディアナは三百年後、産業革命の起こった帝都で眼を覚ます。 既に魔法は忘れ去られたものとなっていた。 恩人の公爵令嬢エレナの婚約延期の真相解明のため、ディアナはエレナの許嫁、ライナスの家で働くことになる。そこでディアナと同じく古の魔法の使い手であるリーゴと出会った。 婚約の延期はエレナを危険から遠ざけるためのもの。 殺人すら厭わないライナスへの求婚者から、エレナを隠すためのものだった。 魔女と魔法使いは、エレナとライナスの婚約を進めるために求婚者が持っていると考えられる「魔道具」を追う。