Art of Fighting é um jogo de luta baseado em uma história em formato mangá. No jogo, a família Sakazaki passa por uma crise ao descobrirem que a irmã mais nova de Ryo Sakazaki, Yuri, fora raptada. Ryo conta com a ajuda de seu melhor amigo Robert Garcia, que também é seu rival dentro do tatame. Os dois passam a percorrer toda a cidade em busca de pistas, encontrando sujeitos pouco convencionais dentro de lugares estratégicos como o dojô de Todoh, a periferia (Downtown), o Bar do Mack e até uma base militar. Os encontros de Ryo e Robert com os homens que guardam esses lugares não são muito diplomáticos: a conversa logo vira provocação, e a briga se inicia. A missão do jogador portanto é descobrir o cativeiro onde Yuri está mantida refém, usando tudo o que sabe nas artes marciais.