ナノテクノロジーの進化から生まれた小型バイオロボット「フェアリィ」により、戦争行為が消滅した近未来。高校生のタツキと義妹のアカネの前に現れたのは、機械の翅と巨大な銃を持つ美少女―５体の「フェアリィ」だった。少女たちに懇願され、疑似戦闘競技フェアリィ・コンバットに挑むタツキだったが、初めての対戦で「戦姫」とうたわれる高レベルプレイヤーに見初められ…。