普雷·弗拉特标准历895年，格拉迪奥半岛菲德里托尔国，王都——雷奥梅特尔。 在魔族封印大战——西吉尔·贝尔姆——的战胜100周年大祭的尾声，唯一拥有王位继承权的王太女的成人披露式即将举行。 象征着王国未来的两项庆典，让雷奥梅特尔呈现出诞生以来前所未有的热闹景象。 身处自警团的少年剑士卡罗(カロ)，在祭典的喧嚣中，救下了被夜盗袭击的可怜少女爱尔康雪(アルシェ)。
两人完成了相遇。 不久，月亮圆满，他们前往聚集着想要一睹王太女真容的群众的中央广场。 伴随着高亢的蹄声，王家马车抵达，祈愿永劫繁荣的欢呼声达到顶点的那一刻……"灾厄的黑龙"遮蔽了满月。 绝望的白色"冬花"在广场上飞舞，突然出现的强大魔兽，将典礼打入了阿鼻叫唤之中。 马车如同点心盒一般被踩碎，民众争先恐后地四处逃窜。 在迎战的王国兵也束手无策的那只魔兽面前，只有一名年幼的"金发幼女"，仿佛伫立般被遗留在了原地。 卡罗和爱尔康雪好不容易从魔物的一击中救下了那名幼女。然而，在压倒性的黑色獠牙面前，无计可施即将力竭的那一刹那，幼女金色的头发随风飘动，小小的身体绽放出耀眼的光芒。 在白色的光芒中，向卡罗诉说的温暖声音……回过神来，少年的双手中握着一把与身高相当的"圣剑"。 在圣剑的指引下，卡罗击退了魔物。 然而，在失去理智的混乱中，手持大剑的少年一行人，被扣上了杀害王太女的莫须有罪名，从雷奥梅特尔踏上了旅途。
在波澜起伏的旅途中，少年们遇到了5位年轻的伙伴。 时而欢笑，时而争吵，时而互相鼓励……旅伴之间的羁绊不断加深。
魔族的阴影，圣剑的谜团，冬花的恐惧……。 在漫长旅途的尽头，少年们得知了自己将要面对在广阔的格拉迪奥半岛上静静蔓延的冰冻绝望与其真实之花的命运……。
