浄化と治癒の力を持つ、明るくたくましい魔法少女ヒカリは、愛と光を武器に、正義を守ることを誓う。今日、彼女は緊急の情報を受け取った。魔王が街に侵攻し、大混乱をもたらそうとしているというのだ。この災厄を阻止するため、ヒカリは志を同じくする魔法少女たちと共に、魔王の拠点――邪悪な黒の要塞――へと潜入する。魔王が自らの地位を確立する前に、ヒカリを倒すのだ。