在蓝星之外，平行世界尽头的深渊中，封印着一众自远古时期遗留的可怕存在。这道深渊的封印由各族精灵仙子轮流看守，每百年轮换一次。直到有一天，精灵女王意外受到重创，长眠不醒，没有了女王镇压，藩王作乱，欲与异族联手抵达蓝星，攻占人类世界……
在这个世界上，有着能将妖精作为兵器所操使的“妖精兵”存在。战争结束后，他们结束了使命、失去了容身之处。战争后那不稳定的政局，因战争受到伤害的过去的犯罪者出现了，他们为了复仇而发动了恐怖袭击。这是无序的抗战后、寻求各自的正义而战斗的“妖精兵”们的故事。
