人は千年前大魔王リスタルに支配されていた。彼女はその無尽蔵な力で、数々の国を襲い、絶望の地へと変えた。その力は恐ろしく、魔王の中の王。大魔王と形容された。 その魂と力を受け渡された少女は周りから迫害されながら暮らしていた。 そんなある日、彼女は魔王ラベンヌの討伐を王から命じられた。 戦闘経験のないリスリィは手探りで大魔王の力を使い、魔物達を倒していく。 その際にレオネスという青年と出会い、彼と一緒に魔王討伐へと向かう。