夜空に瞬く星々の中に、一際輝く青い星があった。それは「星の涙」と呼ばれ、この世界の魔力の源とされていた。ところが、ある日、その星が突如として消えてしまった。

　「星の涙が……消えた？」

　魔法学園に通う少女、セレナは驚きのあまり声を上げた。彼女は普通の生徒ではない。魔法少女として特別な使命を持ち、世界のバランスを守る役目を担っていた。

　「これはただ事じゃないよ……」

　学園の図書館で星の記録を調べていたセレナは、古い書物の中に奇妙な予言を見つけた。

　――"青き星が消える時、闇の王が目覚めん"

　「闇の王……？」

　その名を口にした瞬間、セレナの胸に鋭い痛みが走った。そして、どこからともなく不気味な囁きが聞こえた。

　「見つけたぞ、光の継承者よ……」

　セレナの目の前に現れたのは、漆黒のローブをまとった男だった。その顔には仮面があり、正体はわからない。しかし、その魔力の波動は、恐ろしく禍々しいものだった。

　「お前が……闇の王？」

　セレナは杖を構えた。魔法少女としての使命が、彼女の中で燃え上がる。

　「答える必要はない。お前には、いずれわかることだ」

　そう言い残すと、男は消えた。残されたのは、黒い羽根のようなもの。セレナはそれを手に取り、決意を固めた。

　「私がこの謎を解いてみせる……！」

　こうして、セレナの冒険が始まった。消えた星の謎、闇の王の正体、そして、自らの運命を知るために——。