Maze: The Mega-Burst Space is the story about a young, shy, and soft-spoken girl with hidden powers, who travels mysteriously through time and space into a mysterious world. There she meets fugitive Princess Mill of the Batonian Empire who is on the run from the Jaina Holy Group. Maze's new role is to protect Mill, who eventually falls in love with Maze. Along the way, Maze and Mill run into a couple of friends - Rapier, Solude, Aster, Woll, and Randi. At night, however, Maze turns into a seductive male who has an uncontrollable desire to sleep with girls.