东京，这个多灾多难的城市，在公元2034年发生了一场大地震，结果彻底破坏了它。为了尽快复苏，基内姆跨国际企业使用了大量人造人：人们称呼它们为“亚人”；各种各样的亚人承担了几乎一切繁重的重建工作，所有对人类危险的工作也由他们来完成！时间，过去了6年，东京：昔日繁华的大都市，再一次在世人眼前矗立起来！到处可听到人们赞叹亚人的伟大和辛劳，亚人的使用也开始广泛。
但是，由于大量重建工作的完成，使得越来越多的亚人被闲置，一些人类也开始抱怨亚人抢夺他们的工作机会；此时，亚人本身的机械故障频繁出现，再加上一些别有用心人的暗中操作，使得城市中亚人犯罪的记录不断上升。为了应付这种局面，东京警察局特设了一个警察部队：AD POLICE，用来监管一切亚人犯罪事件。
但是，AD POLICE并未能很好的控制住渐渐混乱的局势；就在此时，一个身穿装甲服的三人女性集团悄然出现，独自执行消灭亚人犯罪的案件，这也使得当局以及AD POLICE的脸上无光，从而把这三人女性集团视为犯罪份子。在民间，她们被人称呼为：NIGHT SABERS(战士飞刀)！
一位从乡下来的女孩，带着对战士飞刀的憧憬，成为东京某公司的OL，一次偶然的机遇，使得她初识了战士飞刀的一员，更因此而毛遂自荐。从此，战士飞刀成为了四位女性的座右铭。不过，虽然战士飞刀的目的在大众看来是英雄般的行为，但其核心的成员却仿佛是别有用心......