地球防衛軍と同盟を結んでいた惑星シャイナの王女クイーン・セリアはテロリストによるクーデターで命を落とし、娘であるセイラを地球に避難させた。
地球防衛軍に保護されたセイラは、たくましく成長しシャイナ星人特有の驚異的な身体能力を武器に「スターセイザー」として外惑星からの刺客から地球の平和を守っていた。
不審者情報を調査していたそのさなかセイラは惑星テロリストの一人・グロムと遭遇する。
母の敵でありいまだかつてない強敵と対峙するセイラの運命やいかに!?