わたし、《星奈ほしなひかる》!宇宙と星座がだ～いすきな中学2年生。
星空を観察しながらノートに星座を描いていたらとつぜん謎の生物《フワ》がワープしてきたのっ!それから、空からロケットが落ちてきて、宇宙人の《ララ》と《プルンス》までやってきた!…あなたたち、ホンモノの宇宙人!?きらヤバ～っ★
地球から遠くとおく離れた《星空界ほしぞらかい》の中心部にある聖域《スターパレス》では《12星座のスタープリンセスたち》が全宇宙の均衡を保っていたらしいのだけど…あるとき何者かに襲われて、プリンセスたちは《12本のプリンセススターカラーペン》になって宇宙に散らばってしまったの!このままじゃ星が消えて、地球も宇宙も、闇に飲み込まれちゃう…!
『星々の輝きが失われし時、トゥインクルブックと共に現る戦士プリキュアが再びの輝きを取り戻す』ララ達は宇宙に古くから伝わる伝説を頼りにプリンセスが最後に生み出した希望・フワと一緒に《伝説の戦士・プリキュア》を探していたんだって。
そこへ宇宙の支配を目論むノットレイダーがフワを狙って襲いかかってきて…「フワを助けたい!」そう強く思った瞬間、《トゥインクルブック》から《スターカラーペンダント》と《変身スターカラーペン》が現れて、わたし、プリキュアに変身しちゃった!?
宇宙に散らばったプリンセススターカラーペンを集めて、スタープリンセス復活の鍵となるフワを育てなきゃ!よーしっ、地球を飛び出して宇宙へ出発だーっ☆