さて、「One Tale」の事の起こりは、およそ200年前の「魔狄襲来（まてきしゅうらい）」に端を発する。 凡そ200年前、魔王とその一族は、人間を支配し、魔族が上位に君臨する世界を作るため、 あまねく世界に宣戦布告し、降伏勧告を促した。その時果敢に立ち上がり、魔王軍に戦いを挑んだのが、ガエンジルバウム朝初代王女、ユリエ・ベラだった。戦いはほぼ互角で、一進一退の攻防が繰り広げられたが、最後には、ユリエ・ベラの持つ力が魔王を圧倒し、完全にうち滅ぼす一歩手前まで追い詰めた（退魔戦）のだった。しかし、敵は、一瞬の隙を突いてユリエ・ベラが仕掛けた結界を逆手に、逆結界を施し、ガエンンジルバウム朝とその関係するあらゆる事物に大規模な呪いをかけてしまった。世界が魔王に支配されるという難は何とか回避したものの、敵による大規模な呪いによって、弱小国だったネージャーが大帝国に、当時の大国、ラムリエル・ギアー王国が退魔戦以前の領土の1/20以下となり、優秀な人材は悉く、湖の底深く幽閉されたまま200年が経ったのだった。 そして、今まさに、うち滅ぼされかけた魔王が200年をかけて復活の時期を迎えようとしていた。 これが、ガエンジルバウム朝第13代王女時代となる。 女主人公マリエ・ベラ（第13代王女）とそれを取り巻く者たちが、200年前にかけられた大規模な呪いを解く為に奮闘する物語。 およそ200年前、退魔戦と同時期にガエンジルバウム朝の禁書庫から「血の呪い」に関する一切の文献が消えていた。マリエ・ベラは、この事件がただの偶然ではなく、呪いをかけた者の仕業であると断定した。その文献の中に「呪いを解く鍵」が記されており、敵にとっては文献を見られると不都合な内容だったため、そのような仕儀に出たのだと推測。王女は内々に文献の捜索のため、他国への潜入捜査を開始する。 同時に、２００年の時を経て魔王復活の時が迫っていた。 ラギア王国にかけられた呪いが解ける前に魔王が復活してしまったら、世界はこんどこそ魔王によって支配され、暗黒の世が訪れてしまう。それを阻止するためにも、呪いを解き、魔王を迎え撃つ準備を整えなければ…… これは時間との闘いでもあった。