“维斯顿井”是位于海洋与陆地之间的一个异世界。那是一个深海与天空共存的世界，以地热和人的“灵气之力”为源头，甚至妖精费拉里奥与黑暗混沌共存。 A国的地方领主德雷克·拉夫特为了增强军事实力，试图吸引拥有强大气场的地表人类。其中一人，翔扎马，被授予灵气战士丹拜因，并被视为圣战士。然而，当他遇见叛逆者尼伊·吉文和他的追随者，地球女孩玛维尔·弗罗兹时，他面对了一些令人费解的话语。 “一个什么都不知道却帮助德雷克的愚蠢男人。”最终，“维斯顿之井”的冲突发展成为一团巨大的战争阴云，并席卷了地面世界。
故事发生在神世纪300年，主要讲述结城友奈是初中2年级学生，她天天在学校里过着与很多朋友一同听课、进行社团活动、玩耍的平稳生活。不管怎么看这都是非常普通的女孩的生活日程，但是只有一点与其他孩子决定性不同的地方，那就是她所属的名为“勇者部”的社团活动。以部长犬吠埼风为中心的该社团的活动内容与被谜团包围的叫做Vertex的不可思议的存在有关系，本作正是以描写友奈等人的“勇者部”的活动为主。
夕丛雾香（桑岛法子 配音）是一名失去了记忆的少女，她的所有家当除了手枪和怀表，就是那仿佛是天生一般的杀手的敏锐和直觉。在一次行动中，雾香成为了杀手米蕾尤（三石琴乃 配音）的目标，但米蕾尤并没有下手，正相反，她们两人组成了杀手组合“NOIR”，与邪恶又强大的科西嘉岛黑手党展开了斗争。为了找回遗失的记忆，雾香和米蕾尤开始了她们的行动，随着调查的深入，一个名叫“索尔达”的神秘组织浮出了水面。而当雾香的记忆逐渐恢复的同时，她发现，她和米蕾尤的关系并非表面上所看到的那么简单，两人之间有了越来越深的隔阂。与此同时，早已被定性为“叛徒”的两人，也遭到了索尔达高层派出的“骑士”的攻击。
