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.