Die OVA "Maze" erzählt eine abenteuerliche Geschichte, die in einer fantastischen Welt angesiedelt ist. Die Handlung dreht sich um Maze, eine junge Frau mit einer besonderen Fähigkeit: Sie kann ihr Geschlecht wechseln, indem sie sich in einen Mann namens Mase verwandelt. Maze ist auf der Suche nach ihrer Vergangenheit und ihrer wahren Identität, während sie gleichzeitig vor mächtigen Feinden flieht, die ihre Kräfte für ihre eigenen Zwecke nutzen wollen. Begleitet wird sie von ihren Gefährten, darunter der mutige Kämpfer Gils und die mysteriöse Prinzessin Mill, die ebenfalls ihre eigenen Geheimnisse und Ziele verfolgen.

Die Reise führt die Gruppe durch verschiedene Länder und gefährliche Situationen, in denen sie auf Feinde wie den skrupellosen Lord Jibil und seine Armee treffen. Im Laufe der Geschichte enthüllt sich, dass Maze eine Schlüsselrolle in einem größeren Konflikt spielt, der die Welt bedroht. Ihre Fähigkeit, ihr Geschlecht zu wechseln, ist nicht nur eine persönliche Besonderheit, sondern auch ein entscheidender Faktor im Kampf gegen die dunklen Mächte. Die Handlung verbindet Elemente von Action, Fantasy und Drama, wobei die Charaktere durch ihre Interaktionen und Entwicklungen die komplexe Welt und ihre Konflikte beleuchten.

Die OVA besteht aus mehreren Episoden, die die Reise der Gruppe und ihre Konfrontationen mit verschiedenen Gegnern und Herausforderungen detailliert darstellen. Dabei werden auch Themen wie Identität, Loyalität und Schicksal behandelt, die durch die Handlungen und Entscheidungen der Charaktere verdeutlicht werden. Die Geschichte bleibt bis zum Ende spannungsgeladen, mit unerwarteten Wendungen und Enthüllungen, die die Zuschauer in die Welt von "Maze" eintauchen lassen.