Martina Xoana Mel Navratilova ist die Prinzessin des Königreichs Zoana und wird später dessen Königin. Sie tritt erstmals als Antagonistin in der Geschichte auf, als sie und ihr Vater, der König, einen Plan schmieden, Prinzessin Amelia von Saillune gefangen zu nehmen. Ihr Vorhaben wird von Lina Inverse und ihren Gefährten vereitelt, die Amelia retten und die Burg von Zoana mit einem mächtigen Zauber zerstören. Wütend über den Verlust ihrer Heimat und ihres Königreichs, widmet sich Martina der Rache an Lina. Sie verlässt ihr verwüstetes Land und erlernt Magie, obwohl sie sich als höchstens mäßig begabte Zauberin erweist. Ihre besondere Begabung liegt im Wirken von Flüchen, die sie einsetzt, um Lina und ihre Gruppe während eines Großteils ihrer Reise zu belästigen.

Martina ist eine fröhliche und lebhafte junge Frau, aber auch äußerst besessen. Sie neigt dazu, sich mit extremer Intensität an jede Idee oder jeden Plan zu klammern. Sie glaubt fromm an einen Dämonengott namens Zoamelgustar, ein Wesen, das sie völlig eigenständig erfunden hat. Sie trägt ein Talisman dieses Gottes bei sich und führt oft einseitige Gespräche mit ihm, wobei sie ihre Stimme und ihren Gesichtsausdruck wechselt, als würde sie mit einer realen Entität sprechen. Dieses Verhalten erweckt manchmal den Eindruck einer gespaltenen Persönlichkeit. Sie ist auch äußerst wankelmütig in Liebesangelegenheiten und schwärmt für fast jeden Mann, den sie trifft. Im Laufe der Serie entwickelt sie Schwärmereien für mehrere Charaktere, darunter Zelgadis, Gourry und Xellos, wobei jede Beziehung in Enttäuschung endet, wenn die Person ihren Erwartungen nicht entspricht. Schließlich geht sie eine dauerhafte Bindung mit Zangulus ein und heiratet ihn.

Martina dient hauptsächlich als komischer Gegenpart und wiederkehrende Antagonistin während des Großteils der Serie. Sie folgt Lina und ihren Gefährten und versucht, sich in ihre Aktivitäten einzumischen und Rache zu üben, aber ihre Pläne gelingen selten. Trotz ihrer unermüdlichen Belästigung erweist sie sich gelegentlich als nützlich durch ihre Fluchmagie, die, wenn auch nicht besonders mächtig, lästig sein kann. Sie ist auch überraschend einfallsreich darin, ihren Lebensunterhalt zu verdienen, indem sie verschiedene Jobs annimmt und handgefertigte Gegenstände wie Papierblumen und Zoamelgustar-Talismane verkauft. Ihr Charakter durchläuft im Laufe der Zeit eine bemerkenswerte Entwicklung. Obwohl sie als entschlossene Feindin beginnt, wird sie allmählich mehr zu einer Plage als zu einer echten Bedrohung und entwickelt sich schließlich zu einer echten Verbündeten. Als Hellmaster Phibrizzo die Gruppe während der letzten Schlacht angreift, wird Martina niedergestreckt. In ihren letzten Augenblicken drängt sie Lina, weiterzukämpfen und Gourry zu retten, was zeigt, dass ihre frühere Feindschaft Fürsorge und Loyalität gewichen ist. Nach dem Konflikt heiratet sie Zangulus in einer einfachen Zeremonie und beginnt mit dem Wiederaufbau von Zoana. Ihre Geschichte ist exklusiv für die Fernsehserie und kommt in den ursprünglichen Romanen oder Mangas nicht vor.