Maia ist eine weibliche Söldnerin mit hellrotem Haar, das ihr bis zum Nacken reicht, und auffälligen roten Augen. Sie ist typischerweise mit einem Schwert bewaffnet und trägt markante bauchfreie Stiefel. Als hoch erfahrene Kämpferin führt sie ein unabhängiges Leben, das allein auf den Fähigkeiten beruht, die sie im harten Dasein einer Söldnerin geschmiedet hat. Ihre direkte und ungezwungene Art macht sie bei Mitstreitern beliebt, doch sie reagiert kühl auf romantische Avancen von Männern. Dies rührt daher, dass sie einst die Annäherungsversuche eines wohlhabenden Mannes, den sie bewachte, zurückwies und sich damit seinen tiefsitzenden Groll zuzog. Ihre Karriere begann sie in der Söldnergruppe Kuroinu unter Vaults Führung. Während dieser Zeit rettete Vault ihr Leben, was sie ihn als zuverlässig einschätzen ließ und persönliche Gefühle in ihr entfachte. Trotz dieser Vergangenheit verließ Maia Kuroinu schließlich, nachdem sie von der Hochelfe Celestine persönlich ausgewählt wurde, um als eine der sieben Schildprinzessinnen des Allianzbündnisses zu dienen und Eostia zu beschützen. Nachdem Kuroinu die Allianz verriet und anschließend eine neue Nation gründete, die Frauen zur sexuellen Dienstbarkeit zwang, wurde Maia zur entschlossenen Gegnerin ihrer ehemaligen Kameraden. Ihr Widerstand endete, als Vault ihre Niederlage herbeiführte, was zu ihrer Gefangennahme als vierte Schildprinzessin (dritte in der OVA-Adaption) führte. Damit gehörte sie fortan zu den Frauen, die dem ausbeuterischen Regime unterworfen waren.