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