戦いは、大いなる星の海へ！舞台は《銀河航行戦艦サンマグノリア》。その艦の防衛は、とある特殊な人々が担っていた。。「エイティシックス」と呼ばれる不思議な力を持った守護精霊たちを引き連れ、宇宙を駆ける者。それは−−。見よ！　彼女の出撃を、管制官が告げる！『進路クリア。−−　魔法少女〈レジーナ☆レーナ〉、発艦どうぞ！』「ヴラディレーナ・ミリーゼ、〈レジーナ☆レーナ〉−−いきます！」魔法少女レーナの戦いが、今始まる……！