La sœur de Ryo Sakazaki a été enlevée. Ce dernier décide d'explorer la ville avec l'aide de son ami Robert Garcia pour la retrouver. Ils sont alors impliqués dans une série de combats.
Il s'agit du premier épisode de la célèbre saga Art of Fighting. C'est également le premier jeu de combat à intégrer un système de zoom : l'angle de vue se rapproche de l'action dès que les combattants sont proches l'un de l'autre, les sprites deviennent alors énormes. Le coup caché Ryuko Ranbu est par ailleurs la première véritable "furie" que l'ont voit dans un jeu de combat.