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