哥哥山本健太郎（大野大辅配音）在工作中冷静可靠，深受弟弟信任，脾气有些暴躁，总是先发制人。总是在头前采取行动的Rika Ryo（由Congo Hino配音）和对在黑社会中的大事业充满渴望的Sugihara Kazuya（由Shinzu和Yuki配音）是黑社会内部的铁三角。但由于在一次事故中做错了什么，他即将受到狗的首领Kim（由藤原纪司配音）的惩罚。队长库津给了他们两个选择：一个是以死亡道歉，另一个是被送到泰国做变性手术，然后以偶像组合的身份出道。最终，他们三人选择了后者，就这样，以Aili（金井由佳配音）、Shinji（前田和里配音）和Chika（秋原明子配音）为核心成员的偶像组合后街女孩诞生了。
为了对抗突然出现的人类敌人“尼禄”，世界各国组成了一支联合军队。但只有拥有特殊魔法的女孩才能对抗她们。由联合部队领导的柏林夺回行动终于开始了，第501联合作战航空团“对女巫的袭击”再次组建了一支军队。
