自远古的暗黑女王莉丝蒂(リスティ)平定戴斯莱德以来，约1000年后。
人世间被接连不断的天灾与饥饿、以及看不见尽头的人类纷争所笼罩，呈现出混沌的时代。
人们各自认定“皆因魔物拥有邪恶之魂”，一齐开始了魔族狩猎。
唯一现存的魔国戴斯莱德对此采取了“完全锁国”的方针，选择了与人类分道扬镳的道路……
出生于如此血腥时代的阿尔梅南第三王女克莉丝蒂娜(クリスティーナ)，
虽为公主却身负勇者称号，
作为立下无数功绩的女杰而令魔物闻风丧胆。
某天早晨，一道敕令降临到了这位公主身上，来自她的生母女王……
“现在正是讨伐魔王加尔迪斯(ガルディス)之时。勇者克莉丝蒂娜啊，为这个世界再次带来和平吧”
就这样，接受了女王敕令的公主，向着邪恶魔族蠢蠢欲动的戴斯莱德启程……
深信斩除魔物的这把剑才是正义的，那个时候。
响彻回荡的，是第二次再生的声音。