『ストライクウィッチーズ』シリーズ待望の新作となる劇場版アニメ『ストライクウィッチーズ Operation Victory Arrow』が始動。“Operation Victory Arrow”(勝利の矢作戦)と名付けられたこの新作戦は、TVシリーズ第2期のオペレーション・マルス終了後から前作劇場版までの期間、各地へと帰還したメンバーたちの活躍を描いた各30分のショートストーリー3部作となっている。この新プロジェクトを記念して、劇場でのイベント上映も決定した。
某日,正在上高中的巳真兔季子(KEY)突然接到了和自己相依为命的爷爷的死讯,但她却哭不出来,因为她是个“机器人”,一个由爷爷亲手创造的完美的“机器人”,也正是由于这一点她从小就一直受到周围同龄人的讥笑和嘲讽。爷爷死前给KEY留下了口信,“去吧,孩子,你不用再作为一个机器人活着,去成为一个真正的人......但有个条件,你必需要有朋友,真正的朋友,能全心全意为你哭、为你笑的人,人数大约需要三万人。” 抱着这样一个几乎不可能实现的愿望,KEY只身来到东京。在这里她遇到了以前国中的朋友厨川樱,以及偶像歌星美浦的歌迷会会长三和土州一,大家一起为实现KEY的愿望,将她发展成偶像歌手而努力着。同时爷爷的助手若木知叶也悄悄来到了东京,似乎预示着KEY身边会发生不寻常的事。另一方面,偶像歌星美浦及其所属的米诺斯公司也并非看上去的那么简单,到底它的后台老板蛙杖有什么不可告人的目的?他与KEY爷爷的死有关吗?KEY的身体里到底有什么秘密?她最后能如愿地成为偶像,变成一个普通的女孩吗?
在剧中的世界里,因为发生「第三次流砂现象」导致东京的一部分沉入泥泞下。为了快速重建复 甦,企业发明一种高出力强化外骨骼「Willware」方便施工;但是相反地,利用 Willware 的犯罪行为也日益增加……为了有效遏止 Willware 犯罪事件,有一群充满正义感又热血的少年少女警察,尽管被死板的法律条文与长官人情所束缚,却仍然愿意以无比的智慧、勇气、嘴炮(?)来正面迎战向恶势 力。他们就是:由日本东京警察厅警备局在吉祥寺分室设立的第五特别公安课第三机动强袭室第八班——简称「第八(ダイハチ)」!正式名称日本东京警察厅警备局在吉祥寺分室第五特别公安课第三机动强袭室第八班,简称,第八。由于Willware 的犯罪行为也日益增加,应防卫省要求警察厅所成立的机构,虽然频繁成功破案,但是由于解决案件时经常破坏大楼等建筑物,带来了巨大的修理费和社会骚乱,也被称为无能集团而被世间所诟病。加之经常用各种丑闻来和高层交涉,也被高层反感,但也无可奈何。同时也兼做不少试验项目,保密性很高,因此除了少数人以外,世间并不知道他们的成员。一般从地下铁道运输到地面,再用客运铁路到公路,再从公路,或者空中机动的方式到现场。因为发生「第三次流砂现象」导致东京的一部分沉入泥泞下。为了快速重建复 甦,企业发明一种高出力强化外骨骼「Willware」方便施工;但是相反地,利用 Willware 的犯罪行为也日益增加。谜一样的犯罪组织,正体不明,但并非一个组织,而是一群志同道合的人集结的萍水之交,通过给予他人Willware或者其他东西来教唆他人犯罪,给八课制造了不少麻烦,组织目的不明。本被当作网络谣言,在八科的努力下已经正式作为犯罪组织公之于众。