科技发达的机械化理想国度，帝国。驱使超自然力量·星灵术，作为“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。
原本期望能成为魔法少女的女主柊舞缇娜，某天突然遇到像吉祥物的生物，获得能变成邪恶组织女干部的能力，并与原本憧憬的魔法少女们对抗。
