平和な街に突如として現れた怪物〈キレテルー〉。

それを倒せるのは魔法超女の素質を備えた鹿島のどかのみ。

のどかは世界の平和を守るため、魔法超女プリティマッスルに変身するのだった。