Mai Shiranui
En la casi totalidad de los juegos en los que aparece, Mai utiliza el uniforme Kunoichi del clan Shiranui, un sugerente yukata corto sin mangas rojo (con diversos patrones dependiendo del juego), sujeto con un obi (faja) blanco o negro que en sus extremos contiene grandes cuentas, el cual Mai usa para ciertos ataques con fuego y que puede esconder desde armas (principalmente una sombrilla) o disfraces, calzando sandalias ninja rojas con medias negras y su cabello castaño atado en una coleta alta con una cuerda ornamental blanca.
Mai, al ser la única Shiranui que continúa con vida, es la legitima heredera del clan y sus artes ancestrales de ninjutsu.
Inmediatamente Mai quedó perdidamente enamorada de él al punto que constantemente se preocupa por Andy y piensa en casarse con este.
Más tarde Mai se reencuentra con Andy , el cual estaba a punto de participar en la batalla contra Wolfgang Krauser.
SiDespués de los eventos anteriores un torneo internacional es anunciado, el torneo es llamado The King of Fighters, para dicho torneo se envían cartas de invitación a los mejores luchadores del mundo, Mai por supuesto recibe su invitación, las reglas son muy simples, se requiere participar por equipos de tres, Mai al saber que Andy también había recibido invitación no duda en proponerle que participen juntos, pero Andy ya había formado equipo con su hermano Terry y su amigo Joe Higashi con anticipación.
Mai decidió formar el Women Team una vez más para el próximo torneo de The King of Fighters 2000, Mai se reencontraría con su gran amiga Yuri Sakazaki tras estar separadas tanto tiempo, Kasumi Todoh se uniría al equipo pero aún les hacía falta un cuarto miembro ya que King participaría esta vez con el Art Of Fighting Team, entonces una chica de nombre Hinako Shijou que deseaba ser parte del equipo se presentó ante las demás, Mai decidió darle una oportunidad y le pidió que se enfrentara con Yuri para comprobar sus habilidades, al ver que resultó ser una chica talentosa Mai y sus compañeras decidieron aceptarla como el miembro final.
Además, se enteró del nuevo torneo KOF Maximum Impact organizado por Duke y decidió participar sola (esta vez las reglas eran de combates individuales).
Así lo dice también la leyenda en la presentación del título de "The King of Fighters Xlll: Shiranui Mai ha vuelto!".
Según la historia publicada en el sitio oficial del videojuego se revela que Mai, furiosa tras no haber sido considerada en el equipo de Fatal Fury y estar una vez más alejada de Andy, decide entrar al torneo para derrotar a ese equipo y demostrar su valía como luchadora.
[1] Durante la historia del juego también se revela que Mai está -al fin- en una relación formal con Andy Bogard.
Cuando inesperadamente reciben la visita de la idol Athena Asamiya, quien les propone formar un equipo sin mencionar sus verdaderas intenciones (que luego son reveladas si el juego es superado con este equipo: formar un grupo idol) En el spin-off SNK Heroines: Tag Team Frenzy Mai es secuestrada por un misterioso personaje (quien luego se revelaría como Kukri) junto con el resto de participantes femeninas del KOF XIV y obligada a participar de un misterioso torneo.
SNK en el cual fue elegida para representar a su respectiva compañía del lado femenino y mantuvo una gran rivalidad con Chun-Li.
También apareció en el juego que reunía a todas las estrellas del mundo de SNK llamado Neo Geo Battle Coliseum.
Es fácil comprobarlo en las OVAS de Fatal Fury, y en la mini serie llamada KOF: Another Day, donde se puede ver la ropa que gusta vestir la chica comúnmente.
Indicando esto que posiblemente Mai si había sido planeada para aparecer, pero por falta de tiempo no fue así.
