Nesta terceira e última entrada na série Art of Fighting, a história muda de Ryo Sakazaki para seu melhor amigo e rival, Robert Garcia, enquanto ele se aventura no México para tentar localizar Freia Lawrence, uma amiga de infância, que pediu sua ajuda. No entanto, ele sai sem o consentimento da Fundação Garcia, que envia um agente chamado Karman Cole para recuperá-lo. Mas nem tudo é tão simples quanto parece... porque Robert não é o único à procura de Freia. Art of Fighting 3: The Path of The Warrior apresenta dez personagens jogáveis com diferentes estilos de luta, um sistema de luta completamente novo baseado em combinações de joystick e botões, e gráficos e animações incrivelmente detalhados.