在《Fairy gone》世界中，有着能将妖精作为兵器所操使的“妖精兵”存在。而在故事中，距离战争9年后那不稳定的政局，因战争受到伤害展开复仇的恐怖份子因此出现。过去故乡被战争毁灭的主角“玛莉亚诺耶尔”，m.ysgou.cc为了阻止同样在那时候活下来却选择成为复仇者的“维洛妮卡伊”，因此加入了取缔违法妖精机构“Dorothea”...
故事发生在神世纪300年，主要讲述结城友奈是初中2年级学生，她天天在学校里过着与很多朋友一同听课、进行社团活动、玩耍的平稳生活。不管怎么看这都是非常普通的女孩的生活日程，但是只有一点与其他孩子决定性不同的地方，那就是她所属的名为“勇者部”的社团活动。以部长犬吠埼风为中心的该社团的活动内容与被谜团包围的叫做Vertex的不可思议的存在有关系，本作正是以描写友奈等人的“勇者部”的活动为主。
