故事发生在名为“MERMAID”的人工岛上，处女守（井泽美香子 配音）被送往了这座小岛之上，却在刚刚登岛没多久就遭到了袭击，在生死攸关的紧要关头，一位名叫敷岛魅零（井口裕香 配音）的金发美少女登场，然而，敌人实在太过于强大，就算是魅零也渐渐感到力不从心，就在这节骨眼上，魅零竟然吻了守，让守不敢相信的是，自己竟然化身为了一柄长刀成为了魅零的武器，两人合作战胜了敌人。
在这个世界上，有着能将妖精作为兵器所操使的“妖精兵”存在。战争结束后，他们结束了使命、失去了容身之处。战争后那不稳定的政局，因战争受到伤害的过去的犯罪者出现了，他们为了复仇而发动了恐怖袭击。这是无序的抗战后、寻求各自的正义而战斗的“妖精兵”们的故事。
