ティナは国家反逆罪の容疑をかけられて、天才魔法使いエルドワードに捕らわれてしまう。
ふたりは幼なじみで、４年前まで同じ魔法学院に通っていた。
しかし、突然、彼女が誰にも言わないまま行方をくらませてしまい、エルドワードは彼女を捜し続けていたのだ。
ティナは名前と格好を変え、悪名高き魔女と呼ばれるようになっていた。
「もう絶対に逃がさない」
そう言って監禁するエルドワードと、どうしても逃げなければならない理由がある彼女。
世界を滅ぼそうとする者と、それを阻止するために奮闘する少女の話。