Mai Valentine is een goede vriendin van Yugi Muto en Joey Wheeler, en een ervaren duelist. Ze leerden elkaar kennen tijdens het toernooi dat Maximillian Pegasus organiseerde op zijn eiland, en sindsdien zijn zij en Joey rivalen van elkaar.
Mai staat bekend om het gebruiken van haar Harpy Ladies decks.