“曾经由武士支配日本的那个时代，新选组不知被何人全灭只剩一人，为了守护京都治安而极密执行的替身作战，7个罪人被选出成为了新选组的替身……”

本故事是與「第501統合戰鬥航空團強襲魔女」位於相同世界、相同時間軸的別動隊，不戰鬥的魔女們的活動記錄。這是一部由被貼上「不適合戰鬥」標籤的女孩們以渾身散發不可思議氛圍、擁有夜戰魔女資質的主角金妮為中心，將各自所擁有的微小力量轉化為歌聲與舞蹈，在從谷底慢慢往上爬的同時，為世界各地的人們帶來笑容的故事。

喫茶．黑貓亭。在皇都五區的角落邊，一家注目的喫茶店。在這工作的少女們，是以最頂端的技術集結所製作出的自律人偶。幾年前剛結束的大戰爭中，那時的她們被當成兵器使用。最終戰爭迎來和平。她們被當成新品般地修復後，全身穿著的閃閃發亮的衣服，邊找尋新的目標，邊高歌歡頌。你也可以和她們一起度過個美好時光嗎？

　　剧情承接上一季，安兹以耶·兰提尔为根据地建立了“安兹·乌尔·恭魔导国”，但却使安兹陷入了烦恼的境地。他作为一个国家的国王，该如何引导这个国家呢？　　在雅儿贝德、迪米乌哥斯等优秀的NPC们不眠不休地