主要讲述了喜欢魔术的高中生黑羽快斗，在自己房间内一道隐藏的门后的密室里发现了世界闻名的大盗怪盗基德的服装。之后，身着怪盗基德服装的快斗遇见了父亲——世界知名的魔术家黑羽盗一以前的助手寺井黄之助，从他的口中得知自己的父亲正是怪盗基德，而且他并非死于意外，而是被人暗杀。为了找出杀害父亲的人，快斗决定以第二代怪盗基德的身份开始着手调查父亲真正死因。在以怪盗基德的身份活动的某日，快斗与称呼自己为“黑羽盗一”的神秘组织相遇，而该组织正是他的杀父仇人，故事也由此正式拉开帷幕。
以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
