故事发生在神世纪300年，主要讲述结城友奈是初中2年级学生，她天天在学校里过着与很多朋友一同听课、进行社团活动、玩耍的平稳生活。不管怎么看这都是非常普通的女孩的生活日程，但是只有一点与其他孩子决定性不同的地方，那就是她所属的名为“勇者部”的社团活动。以部长犬吠埼风为中心的该社团的活动内容与被谜团包围的叫做Vertex的不可思议的存在有关系，本作正是以描写友奈等人的“勇者部”的活动为主。
今鸟星，以国家为单位组成的庞大星球。大国之间常因争夺领土而开战。实力强大的厉国合虚合国开始争夺领土，厉国最强组织“刺”的成员——罗格格多（男主父亲）被指认为叛国者，导致罗格自幼和母亲备受欺侮，丧失立锥之地。在和同伴的斗争中被“刺”成员百鸟凰救下，并受百鸟凰指引进入世界上最混乱，最恐怖的恶人学院，进行修习历练，同时寻找世人口中父亲叛国的真相。而在恶人学院和拥有强大战灵的对手抗争中，罗格被激发出最神秘的黑色“战灵”却无法自控，后由落日学院副院长进行压制，然而罗格对自己体内的神秘...
