どこにでもる普通の街、天河市。人々は女性だけをターゲットにした犯人不明の誘拐事件に恐怖していた。
る日の放課後、星野かりは怪人「スペルマン」に襲われる。
普通の少女でるかりには強靭なパワーに抗う術がない。
そんな時、どこからともなく聞こえた声によって彼女は悪を蹴散らす星の戦姫・ステラキューレとなり、
悪党との壮絶な戦いに臨む決意をしたのでった。