「86―エイティシックス― 魔法少女レジーナ☆レーナ ～戦え! 銀河航行戦艦サンマグノリア～」は、銀河航行戦艦サンマグノリアを舞台に繰り広げられる物語である。この戦艦は、「エイティシックス」と呼ばれる魔法の守護霊によって守られている。
