冈山乡下出身的樱衣乃为了成为偶像而来到东京，原本憧憬大都会生活的话来到的却是也如同乡下的东小金井。在这里她同一间事务所的没人气的童星‧关野露子，没人气的音乐家‧贯井羽优以及没人气的模特儿‧前原仁菜组成了偶像团体「水果塔」，但是立刻就面临了宿舍即将拆除的危机，为了拯救宿舍她们决定挑战经纪人‧梶野穗步拿来的企划『满溢的水果塔』
为了对抗突然出现的人类敌人“尼禄”，世界各国组成了一支联合军队。但只有拥有特殊魔法的女孩才能对抗她们。由联合部队领导的柏林夺回行动终于开始了，第501联合作战航空团“对女巫的袭击”再次组建了一支军队。
这是一个人类和恶魔共存的世界，但世界的主导权仍然在于人类观众。有一天，恶魔国王俘虏并监禁了人类公主清吉（水濑树配音），并向人类发出了一封勒索信，要求人类用世界的统治换取公主的自由。
