Maze é uma garota que, após um misterioso cataclismo, acorda em um mundo estranho com poderes mágicos devastadores e sem memória de seu passado. Durante o dia é gentil e protetora, mas à noite sua personalidade muda completamente, tornando se pervertida e impulsiva. Ela conhece a princesa Mill, que está fugindo de um império tirânico, e decide protegê la. Juntas, viajam em um gigantesco mecha vivo enfrentando inimigos e descobrindo segredos sobre a origem de Maze e o verdadeiro motivo de sua vinda a esse novo mundo.