時間是近未來，地點是日本。警察部隊正在追捕奇怪機器人帶領的暴走集團，但在敵人的火力下，警方顯得不堪一擊。英勇應擊的女警秋夏子名懸一線，幸好被突然出現的神秘女子救下。隨后又有多起案件，同樣是在警方束手無策時，神秘女子出手解決事件。原來，這位神秘女子是自稱CutieHoney擁有魔法能力的正義戰士，她要面對的是同樣擁有魔法能力的犯罪集團“番撒圣衣”的成員、四天王、及其首領希斯塔吉爾。為了防止日本被“番撒圣衣”破壞，CuiteHoney與《每朝早報》的記者早見青兒、女警秋夏子聯合起來戰斗。而CutieHoney的真實身世，則在與“番撒圣衣”的戰斗中，逐漸浮出水面。