Things start off with Princess Mil giving her account of the situation. Basically, her kingdom had suffered a coup d'etat and she's on the run from some sort of cult. She then meets Maze, who rescues her, along with a group of fighters. Together they now journey towards God knows where. It's not very clear as to what the purpose or goal of this anime is.
Characterization is very poor.
The OAV doesn't give any background on Maze, so we don't know where she's from, or why she's afflicted with that strange gender problem. Hence I have trouble even remembering their names. Princess Mil doesn't help much either as I find her to be a very annoying character, the type who'll surely get on your nerves after a few scenes or so. Language-wise, you only have to watch out for the male Maze's mouth. The art and animation are quite good.