Nel terzo e ultimo capitolo della serie Art of Fighting, la storia passa da Ryo Sakazaki al suo migliore amico e rivale, Robert Garcia, mentre si avventura in Mexico per cercare Freia Lawrence, un'amica d'infanzia, che gli aveva chiesto aiuto. Tuttavia se ne va senza il consenso della The Garcia Foundation, che invia un agente di name Karman Cole per riportarlo indietro. Ma non tutto è semplice come sembra... perché Robert non è l'unico a cercare Freia. Art of Fighting 3: The Path of The Warrior presenta dieci personaggi giocabili con stili di combattimento differenti, un sistema di combattimento completamente nuovo basato su combinazioni di joystick e pulsanti, e grafiche e animazioni incredibilmente dettagliate.