为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。但能够与他们对抗的，仅有具备特殊魔力的少女们而已……。由联合军主导的柏林夺还作战终于启动，再次成军的第501统合战斗航空团「强袭魔女」，在新的501成员「服部静夏」加入后，与涅洛伊的殊死战斗逐渐扩大化！究竟柏林的天空能否得到解放！？

以「惡人們貫徹自我生存方式的物語」為主題，在高度發展卻扭曲的社會中，政治與警力衰退，被稱為「惡玉（アクダマ）」的犯罪者橫行，他們為了保持最符合自己風格的生活，彼此互相較勁自己的犯罪美學。

　　21世纪，一直以来隐藏在历史暗处的兽人们的存在开始为人所知。曾是普通人类的影森满，某天突然变成了狸兽人。她为了逃避人类而前往的兽人特区“动物都市”，是十年前兽人为了像兽人一样活着而建造的兽人专属的

在很久很久以前，未知生命體「葛多爾」（ガドル）突然出現，導致世界九成的人口滅亡。倖存下來的人為了保護自己不受葛多爾威脅，建造了高3,000米的巨大移動要塞「DECA-DENCE」，並且在上面生活，成為人類最後的堡壘。要塞居民中與葛多爾戰鬥的戰士稱為「齒輪」（ギア），而沒有戰鬥能力的人則稱為「油輪」（タンカー）。接下來的數百年間，DECA-DENCE戰鬥部隊「至高之力」（かの力）的齒輪一直為保護在要塞居住的人而戰。

　　19世纪宣告结束，20世纪拉开帷幕的时代……虽是天才但社交性为0的技师空乃天晴，与虽然实力高超但却胆小的武士一色小雨，由于遭遇事故而从日本漂流到了美国。为了回到日本，身无分文的两人选择的方法是参加