Dans cette troisième et dernière entrée dans la série Art of Fighting, l'histoire passe de Ryo Sakazaki à son meilleur ami et rival, Robert Garcia, alors qu'il s'aventure au Mexique pour tenter de localiser Freia Lawrence, une amie d'enfance, qui a demandé son aide. Cependant, il part sans le consentement de la Fondation Garcia, qui envoie un agent nommé Karman Cole pour le récupérer. Mais tout n'est pas aussi simple que ça en a l'air... parce que Robert n'est pas le seul à chercher Freia.

Art of Fighting 3: The Path of The Warrior propose dix personnages jouables avec différents styles de combat, un tout nouveau système de combat basé sur des combinaisons de joystick et de boutons, et des graphismes et animations incroyablement détaillés.