2014年，讨厌机械的高中生·夏目亮为了改变自己而迈出了那一步。然而，他却死于卡车之下——。然后2030年的东京港湾，潜入了未知兵器“EX-ARM”的交易现场的警察·上园美波与人造人·阿尔玛这一搭档遭到了装备着“EX-ARM”No.08的敌人的袭击。她们为了打破这一绝境，强制启动了从敌人手中夺走的“EX-ARM”No.00……
冷酷无情的邪恶组织参谋，某天遇见了与之对抗的魔法少女，然后对魔法少女一见锺情了。从此邪恶参谋在策划统治世界时也不忘买甜点蛋糕送魔法少女吃、在计划奴役人类时也不忘关心魔法少女、在壮大邪恶组织势力的同时也不忘和魔法少女打情骂俏。同事来帮忙就扯同事的后腿、部下抓住魔法少女就放 走魔法少女，一场最残忍最傲娇最悲戚最可爱的正与邪的搞笑战斗，在此揭开序幕！
故事以近未来的地球为舞台，讲述善良小男孩剑斗和恶魔宝宝安娜的故事，一人一魔携手踏上大冒险，希望能拯救剑斗的母亲。
