故事从第二次世界大战末期，法国西北部沿岸地区开始。
自由法国军所属的青年士兵罗兰与他的挚友奥利维耶，为了解放祖国，参加了诺曼底登陆作战。
然而，在拂晓执行敌据点急袭降下任务时，搭载他们的运输机遭到猛烈防空炮火攻击，被迫强行降落。
与所属部队失散后，两人在夜晚的森林中徘徊，遇见了从浓雾中忽然现身的骑马军团。
那是由身披漆黑礼服的女骑士爱德华达率领、宛如幽鬼般的中世纪骑士们。
罗兰在情急之下保护奥利维耶，身负重伤并失去了意识──
当他再次醒来时，身处静谧森林中的泉水畔。
照料着倒地不起的他的，是一位可爱的少女。
原本深受重伤的罗兰，伤口却仿佛什么都没有发生过一般痊愈了。
他以为那场骑马军团的袭击只是梦中发生的事──然而并非如此。
他醒来的地方，是被无尽浓雾包围的异世界。
在那里，战乱反复上演，世界在流下的无数血泊之中摇荡。
