銀河はここ百年以上 戦争状態が続いている。 その防衛を担うは一隻の艦、 銀河航行戦艦サンマグノリア。 無数の敵〈レギオン〉に立ち向かう 守護精霊とその力を借りる魔法少女たち。 魔法少女〈レジーナ☆レーナ〉は この戦争を終わらせるため 今日も宇宙を舞う——！ 本編では描かれない世界線で 戦い続ける者達のストーリーが今ここに！！