时间是征历1935年。欧洲大陆已分裂为东西两个大国。为了争夺矿物资源・拉格那特展开势力斗争的君主专制国家「东欧帝国联合(通称・帝国)」和废除王政的共和国联邦国「大西洋联邦机构(通称・联邦)」，两国即将开战。战争蔓延到了武装中立的小国加利亚公国，在国境的小镇・普鲁鲁相遇的少女艾利西亚和青年维鲁金发誓「一定要回到故乡」，并决意加入义勇军的队列。隐藏在传说「达鲁库斯的灾难」的事实和被谜团包住的女武神的秘密是……