时间是1935年。欧洲大陆分裂为东西两大国家。为了争夺矿产资源“兰古莱托”，君主专制国家“东欧帝国连合（通称‘帝国’）”和共和制连邦国家“大西洋连邦机构（通称‘连邦’）”开始了战争。战争波及了以武装中立为国策的小国“卡利亚公国”。在国境城市布鲁鲁相遇的少女艾利西亚和青年维鲁金，誓言“必定要返回故乡”，因此加入了义勇军。这个故事发生的时间跨度为7个月，描写的是在战火中活跃的士兵们的各种思绪，包括在此产生的全新的友情、爱情。瓦尔基里人的秘密将在次解开。
