Este juego salió dos años mas tarde que Street Fighter II, y era el primer beat'em'up mejor que él. Para conseguir esto se necesito la potencia de una consola como la NeoGeo y la buena estrella de SNK programando juegos de lucha. El juego en sí tenía unos gráficos excelentes y unas especiales impresionantes, pero tenía un gran error, sólo habían dos personajes seleccionables, Ryo y Robert. Aún así hay que reconocer que el juego tenía unos gráficos y unos ataques especiales buenísimos e impresionantes, y unos sprites para los personajes enormes para aquellos tiempos. Una vez más, hay que felicitar a SNK.

Cuando Robert y Ryo iban a entrenar al dojo del gimnasio de Ryo, se dieron cuenta de que el padre y la hermana pequeña de Ryo habían desaparecido. Entonces Ryo y Robert decidieron ir a buscarlos. Ryo Sakazaki es hijo de Takuma Sakazaki, un gran maestro de artes marciales que tiene su propio estilo de lucha, el Kyokugenryo karate; y de hermano de Yuri Sakazaki, que tambien ha desaparecido. Robert García es hijo del magnate italiano Alberto García. Alberto es amigo de Takuma, y por eso envió a su hijo Robert de pequeño a la escuela kyokugenryo. Robert siente un cariño especial por Yuri.

Ryo y Robert deciden ir por separado a buscar entre los camorreros de la noche de Southtown a Yuri y a Takuma.

Siguiendo las pistas que van recibiendo de los luchadores que van derrotando consiguen llegar a uno de los mas temidos luchadores de Southtown, el señor Big. Al derrotarle Robert, a Ryo se le presenta un nuevo reto, aparece ante el un hombre con una rara máscara que se hace llamar "el señor Karate". Ante su sorpresa Mr. Karate es un perfecto dominador de kyokugenryo. Despues de una dura lucha Ryo derrota a Karate y entonces aparece Robert traendo consigo a Yuri. Desenmascaran a Mr.Karate y ante sus ojos aparece la mirada de su padre, Takuma. Entonces, ¿que pasa?, la respuesta en Art of fighting 2.