时间是近未来，地点是日本。警察部队正在追捕奇怪机器人带领的暴走集团，但在敌人的火力下，警方显得不堪一击。英勇应击的女警秋夏子名悬一线，幸好被突然出现的神秘女子救下。随后又有多起案件，同样是在警方束手无策时，神秘女子出手解决事件。原来，这位神秘女子是自称CutieHoney拥有魔法能力的正义战士，她要面对的是同样拥有魔法能力的犯罪集团“番撒圣衣”的成员、四天王、及其首领希斯塔吉尔。为了防止日本被“番撒圣衣”破坏，CuiteHoney与《每朝早报》的记者早见青儿、女警秋夏子联合起来战斗。而CutieHoney的真实身世，则在与“番撒圣衣”的战斗中，逐渐浮出水面。
永井豪的同名热门漫画也被改编成动画，并由《新世纪福音战士》导演庵野秀明改编成真人电影。平时聪明笨拙的派遣职员如月蜜，是天才科学家如月博士创造的拥有无敌力量的机器人。秘密社团“豹爪”瞄准了蜜妮力量的秘密，绑架了如月教授的继任者宇津博士，蜜妮面对邪恶。特效总监是《加美拉1》和《加美拉3》的神谷诚，特装化妆是《加美拉》和《咲夜妖怪传》的原田智雄。