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

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

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

动画版

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

在奇幻作品电子角色扮演游戏游戏中，玩家将会成为在空中旅行的“骑空士”，以传说中的岛“伊斯塔鲁西亚”为目标、展开与伙伴的一同旅行的冒险故事。游玩主线故事与战斗的“任务”来推进游戏剧情，此外，我方角色、武器和道具入手并借此强化，也是这款游戏的游玩目的之一。除此之外，也有可让多数玩家共同参与的共斗任务，让此游戏充满着MMORPG的游戏要素。

本作中的世界观，每座岛、土地均飘浮在空中。岛跟岛之间使用可飞行的骑空艇来联系，也因此骑空士的冒险相当的盛行。文明水准大致等同历史上近世的世界，据说骑空艇的这类突出的科学技术，是由过去支配世界的传说之民・星之民所遗留下来的。星之民在被称作“霸空战争”的事件过后在世上消失了踪影，星之民所操纵的强大自律兵器星晶兽则沉睡在这空之世界的各个地方。总称做空之民的现代住民，有与人相同姿态的人类、头上有对角的多拉夫族(男性身材壮硕、女性身材娇小)、有着兽耳的艾伦族、以及身高只有人类一半的哈宾族，四个种族共同生存。此外，魔法的力量也有别于星之民的技术，是自古传承下来的力量，每座岛上也有各式各样的魔物存在。

在某一座小岛・赛克汀瑟，与小只的龙・碧为伙伴一起成长的主人公怀抱着前往被称作传说之岛的伊斯塔鲁西亚的梦想。在将要从故乡出发的那一天，军事国家・艾尔斯提帝国以及被其追捉的少女露莉亚、和守护着她的女骑士卡塔莉娜出现在主人公面前。主人公为了保护露莉亚而负伤近濒死的程度，接着露莉亚使用了星晶兽的力量救了他，并且让她与主人公共有操纵星晶兽的力量。以空之尽头为目标的主人公与碧、以及为了逃离帝国势力圈而奔走的露莉亚和卡塔莉娜，共同迈向前往伊斯塔鲁西亚的旅程。

不久之后，渐渐加入了新的伙伴，骑空艇操舵士拉卡姆、魔导士少女伊欧、老兵欧根、谜之魔女萝赛塔等多人加入主人公同行的行列。乘着骑空艇古兰赛法号的一行人，先后造访各式各样的岛，并解决了许多有关星晶兽的问题。另一方面、艾尔斯提帝国的宰相芙莉西亚执意持续地追迹主人公等人，并且在各个岛周边住派军队得以搜索他们。此外，带着与露莉亚有相似能力的少女欧尔姬斯的帝国顾问官・黑骑士阿波罗，也在主人公面前出现数次，并且带有某种有别于帝国的目的行动着。

到2020年现在，主线故事还在持续追加更新当中。