设定

因着繁星引导，或者是其他人为原因，会有来自日本的“迷途人”误闯至异世界。这些迷途人在转移至异世界时，会有“纯粹概念”固定在其灵魂，让他们获得异于常人的力量。远古时期的迷途人曾经以其特殊力量建立过先进文明，以致于全世界文化统一，连语言都统一为日语。然而，那时因迷途人力量失控，引发大型灾难，导致文明毁灭之余，影响持续至千年之后的现今。其中以“四大人灾”（Human Error）最为严重，包括让整片西方大陆化成白盐，溶化于海的“盐之剑”、让白雾笼盖南方诸岛的“雾魔殿”（Pandemonium）、支配东方未开发区域的“络缲世间”和使北大陆中央部漂浮在空中的“星骸”。

自此之后，为免重蹈覆辙，教会将“迷途人”视为禁忌。教会人士位属“第一身份”（Faust），贵族阶层为“第二身份”（Nobless），而世上其他大部分人都是“第三身份”（Commons）。第一身份监察，第二身份管理，第三身份劳动，故第一身份的地位最高。也因为第一身份权力甚高，故必须由未婚女性担任，并终身不能成立家庭，以消除世袭风险。除了迷途人、纯粹概念外，还有“发动原罪魔导”、“持有三原色宝石”等禁忌。

这个异世界存在伟大的“力”，又称为“导力”。人们可使用“导力”经由不同纹章和素材来发动“魔导”。如神官能够以结构复杂的“教典”作为媒介来使用魔导，也能将纹章刻在武器上来发动简单魔导。魔导除了可以攻击（如教典·第三章第一节：“来袭的敌人听见了，响彻四方的钟声”）和防御（如教典·第二章第五节：“是的，你们应当知道保护虔诚羊群的墙壁不会崩塌”）之外，也能作通讯（如教典·第一章第四节：“主的意志通达天地，直到千里的彼方”）、记录（如教典·第一章第一节：“应将映照在这双眼中的奇迹留存下来，誊写于书中”）等战斗以外的用途。

剧情

玛瑙是隶属于教会的神官“处刑人”，有着消除禁忌的职责，其中就包括杀死迷途人。教会得知位属第二身份的王国召唤了异世界人，为此派遣玛瑙解决事件。玛瑙虽然找到了来自日本的灯里，却发现自己无法杀死她。为了寻找杀死灯里的方法，二人踏上旅途。

那是与我们的地球相似，存在着魔力的世界。二十世纪初，突然出现的敌人“涅洛伊(异形军)”，以压倒性的武力与瘴气的污染大举入侵。人类将唯一的希望寄托在能够驱动魔力机械装置“飞行脚”和“翱翔内裤”、具有魔力的“魔女”们身上;而从世界各国齐集的她们，被称为“强袭魔女”。

小说版“索穆斯没人要中队系列”

1939年，欧洲大陆面临异形军侵略的危机，远离欧陆战场的扶桑皇国决定派遣陆海军的魔女援助欧洲。在皇国近海异形军袭击事件“扶桑海事变”中声名大噪、一跃成为国民英雄的魔女穴拭智子，十分期待自己能被派遣至卡尔斯兰。然而，就任的目的地是欧洲最北境的索穆斯，同伴尽是表现不佳、被各自祖国如同资源回收般送到这里、实力与干劲都低人一等的魔女。集结各国问题儿童、被戏称“没人要中队”的“索穆斯义勇独立飞行中队”，究竟要如何抵挡异形军的威胁?

动画版

1944年，欧洲大陆已殆半沦陷，世界各国纷纷为此筹备反攻作战计划。集结各国素质优异的年轻魔女，联合军第501统合战斗航空团“STRIKE WITCHES”就此成立。在这之中，扶桑皇国出身的宫藤芳佳，因为稀有的强大魔力潜能而被501航空团教官坂本美绪相中。尽管最初因父亲之死而相当排斥参与战争，芳佳在领悟自己的能力可以用来拯救受战火波及的人们以后，带着父亲遗留的飞行脚，加入为人类战斗的行列……

十岁的仁乃最爱做的事情就是天天与青梅竹马桃君一起放声歌唱，原本以为能一直一直这样唱下去谁知道桃君却突然搬家了。自那以后仁乃就一直带着口罩以此来抑制自己随时想要呐喊的冲动也不再唱歌了。某一天，在那个海边，仁乃遇到睫毛长长爱喝牛奶的矮个子作曲家柚子，自桃君离开后仁乃第一次唱出了歌。大一岁的柚子爱上了仁乃的声音约定每个星期三在这海边见面并且给仁乃取了小名“爱丽丝”，但柚子却又在某一天突然消失了。六年后仁乃带着对桃君和柚子的思念进入了高中，而在社团会上与在轻音部的柚子重逢，却不知桃君也在同一所学校入学。仁乃记起桃君在烟火大会时对她说“唱吧，大声唱，我会把你的声音标记起来，我会用这个标记找到你。”，从而鼓起了勇气替代了轻音部突然消失的主唱，桃君认出了仁乃的声音却没有选择与她见面。六年中，桃君带着对仁乃的思念做了许多首歌曲，但却因为父母欠的债而不得不卖掉为仁乃写的歌。巧合中，桃君与同是作曲的柚子成了朋友。

柚子在未和仁乃重逢前组织了一个乐队“iNoHurry”(iNo 发音与仁乃相同)，并且当任主唱用名“爱丽丝”。仁乃接替柚子当上了真正的“爱丽丝”并且同时得知桃君再以音乐人的身份选拔新乐队成员，从而决定去面试见桃君，桃君得知后还是不想见仁乃。而柚子在和仁乃重逢后音乐灵感源源不断，乐队也风生水起得到好评。柚子也越来越认识到自己从六年前就开始喜欢仁乃了，但是基于仁乃对桃君的感情迟迟没有表白。柚子与桃君都想要霸占仁乃的声音，因此双方用音乐在较量著。而仁乃也想唱的更好，想要让桃君听到她的思念而努力练习著。但是桃君却在最后因为母亲对仁乃的威胁而选择了离开，同时柚子也意识到自己赢不了桃君在仁乃心中的分量。