19世紀中盤のプロイセン。 悪魔メフィストフェレスと契約した｢ケーニヒスベルクの魔女｣という 異名を持つマリア･ファウスト博士は｢死者を蘇らせる方法｣を求めて 旅をしていた。 彼女は旅の途中、小説家を夢見る好奇心旺盛な青年マーティンと出会う。 マリアを敵視していた悪人ヴァレンティンに苦汁を飲まされるものの、 彼女を慕うマーティンと弟子ワーグナーの協力で再起に成功する。 死に瀕した者たちを助ける事に喜びを感じたマリアは 自らの過ちにも気づくことになる… 彼女は果たして… 魔女であったのだろうか？