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...!