Mai Valentine, in der japanischen Originalversion als Mai Kujaku bekannt, ist eine wiederkehrende Figur, die erstmals als selbstbewusste und ehrgeizige Teilnehmerin am Turnier der Duellanten-Königreichs auftritt. Vor den Ereignissen der Serie führte Mai ein einsames Leben. Sie arbeitete als Kartengeberin in einem Casino auf einem Kreuzfahrtschiff, wo sie desillusioniert von den reichen, langweiligen Männern wurde, die versuchten, ihre Aufmerksamkeit zu gewinnen. In dieser Zeit entwickelte sie ihre charakteristischen Aromataktiken, indem sie ihre Karten mit verschiedenen Parfüms besprühte, um sie ohne Hinsehen zu identifizieren, was die Illusion übersinnlicher Kräfte erzeugte. Diese Strategie brachte ihr viele leichte Siege und finanziellen Gewinn, ließ sie jedoch innerlich leer zurück. Während ihrer Arbeit auf dem Schiff besiegte sie einmal einen Mann namens Jean-Claude Magnum, der ihr einen Heiratsantrag machte; sie lehnte ab und sagte ihm, er solle erst zurückkommen, wenn er ein besserer Duellant geworden sei.

Zu Beginn ihrer Geschichte ist Mai durch ihre Selbstbezogenheit und ihre ausgeprägte Unabhängigkeit geprägt. Sie nimmt an Turnieren hauptsächlich wegen des Preisgeldes, der persönlichen Befriedigung und des Strebens nach Macht teil. Ihre äußere Arroganz und ihre Bereitschaft, ihre Schönheit zur Manipulation von Männern einzusetzen, verbergen eine tiefe und tiefgreifende Einsamkeit. Sie hat sich selbst eingeredet, dass sie keine Freunde braucht, und geht sogar so weit zu glauben, dass ihre Harpyien-Damen-Karten die engsten Gefährten sind, die sie je haben wird. Sie spricht normalerweise in einem informellen Ton, lässt oft Höflichkeitsformen weg, und ihre Wortwahl kann herablassend wirken, was ihre verschlossene Natur widerspiegelt.

Mais Motivationen entwickeln sich erheblich weiter, nachdem sie Yugi Muto und seine Freunde, insbesondere Joey Wheeler, trifft. Anfangs ist ihr Ziel einfach nur zu gewinnen und ihre Überlegenheit zu beweisen. Ihre Niederlage gegen Joey, bei der er ihre Aromataktiken durchschaut, pflanzt jedoch den ersten Samen der Veränderung. Sie beginnt, sich für die tieferen Bedeutungen hinter dem Spiel zu interessieren und die Verbindungen, die sie zu anderen aufbaut, zu schätzen. Dies ist ein allmählicher Prozess; zunächst ist sie widerwillig, Hilfe anzunehmen, aber nachdem Yugi den Ausscheider Panik besiegt und die Sternchips, die sie verloren hatte, zurückgebracht hat, fühlt sie sich ihm gegenüber verpflichtet und beginnt, sich zu öffnen.

Ihre Rolle in der Geschichte ist die einer Rivalin, die allmählich zu einer vertrauenswürdigen Verbündeten wird. Während des Duellanten-Königreichs teilt sie ihr Essen mit der Gruppe und erklärt sie für die Nacht zu Freunden, aber am Morgen zu Feinden. Im Finale wird sie gegen Yugi eingeteilt. Als sie erkennt, dass Yugi sich zurückhält und sie nicht ernst nimmt, drängt sie ihn, sich seinen eigenen Ängsten zu stellen, und gibt schließlich auf, als ihre geliebten Harpyien-Monster kurz vor der Zerstörung stehen. Später gibt sie Joey eine ihrer Eintrittskarten, um seine Disqualifikation zu verhindern, was ihre wachsende Loyalität zeigt.

Während des Battle-City-Turniers qualifiziert sich Mai für das Viertelfinale. Ihre wichtigsten Beziehungen werden auf die Probe gestellt, insbesondere die zu Joey. Als Joey aus einem Koma erwacht und lügt, dass sie nicht in seinem Traum war, fühlt Mai sich verletzt und abgelehnt. Dies löst einen Rückfall in ihre alte, einsame Denkweise aus. In ihrem Duell gegen Marik Ishtar wird sie einem brutalen Schattenspiel ausgesetzt, bei dem jede Zerstörung ihres Monsters dazu führt, dass sie eine Erinnerung an einen Freund verliert. Marik nutzt ihre Einsamkeit aus, und obwohl sie einen klaren Vorteil hat und ihm sogar seine ägyptische Gotteskarte, den geflügelten Drachen von Ra, stiehlt, kann sie diese nicht einsetzen, da sie die antike Schrift nicht lesen kann. Sie verliert das Duell und ist mental gefangen, aber die Erfahrung bestätigt letztlich die Stärke der Bindungen, die sie geknüpft hat.

Ihre Entwicklung setzt sich fort, während sie mit dem Trauma dieses Ereignisses kämpft. Sie gewinnt mehrere kleinere Turniere auf eigene Faust, aber die Siege fühlen sich hohl an, und ihre Angst vor Niederlage und Einsamkeit kehrt zurück. Diese Verletzlichkeit führt dazu, dass sie sich dem Schurken Dartz anschließt und die Macht des Orichalcos nutzt, was sie stark fühlen lässt und ihren Schmerz betäubt. Joey hilft ihr jedoch, zu ihrem wahren Selbst zurückzufinden, und sie gewinnt ihr Selbstwertgefühl und ihren Stolz als echte Duellantin zurück.

Zu ihren bemerkenswerten Fähigkeiten gehört ihre Meisterschaft mit einem Harpyien-Damen-Deck, das sie später mit Amazonas-Karten ergänzt. Ihre ursprünglichen Aromataktiken zeigen einen scharfen strategischen Verstand und Liebe zum Detail. Sie ist eine geschickte Fahrerin und eine durchweg hochrangige Turnierteilnehmerin, die beim Duellanten-Königreich unter den ersten Vier und bei Battle City unter den ersten Acht platziert ist. Ihre Duell-Philosophie beinhaltet eine tiefe Fürsorge für ihre Monster, da sie lieber aufgibt, als ihre Harpyien-Damen zerstört zu sehen, was ihre zugrunde liegende Sentimentalität widerspiegelt.