どこにでもある普通の街、天河市。人々は女性だけをターゲットにした犯人不明の誘拐事件に恐怖していた。
ある日の放課後、星野あかりは怪人「スペルマン」に襲われる。
普通の少女であるあかりには強靭なパワーに抗う術がない。

そんな時、どこからともなく聞こえた声によって彼女は悪を蹴散らす星の戦姫・ステラキューレとなり、
悪党との壮絶な戦いに臨む決意をしたのであった。