自《魔法少女禁止法》制定起已过了10年。
来自异世界的侵略者已被打败，世界上已不再需要强大的魔法少女的力量。
而在其中，有着一直以来在击退“恶党”的、仅存的最后一名魔法少女。
她的名字是潇洒天使Sweet*贝莉，别名“百褶服恶魔”。
被贝莉吸引的少年·佐仓真一，凭借从青梅竹马那里借来的魔杖得以变身，成为“魔法少女的弟子”。
在黑暗的活动中察觉到“魔法少女狩猎”的二人，为了警告前任的魔法少女们而开始了周旋——。
——被TV动画《魔法少女小圆》导演新房昭之评价“居然会有如此残酷又有趣的魔法少女的故事……！