The battle is taken to the sea of stars! Set on the stage of the "Galactic Navigating Battleship San Magnolia." A special group of people are in charge of the ship's defense. They are the "Eighty-Six", guardian spirits with magical powers of the universe running through them. That is... "Behold," the controller announces her sortie. "Clear the course, Magical Girl (Handler) Regina ☆ Lena, ready for your departure! "Vladilena Milizé, Regina ☆ Lena, Rolling Out!" The battle of the Magical Girl Lena is about to begin...!