Despué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.