Luego del éxito rotundo que han tenido los TV Specials y el juego Fatal Fury Special, SNK saca la casa por la ventana en 1994 con el largometraje animado listo para inhundar las salas niponas de ese año. Esta vez con una nueva entrega de personajes de soporte y antagonistas exclusivos para el filme.

El joven Laocorn Gaudemus y su grupo de esbirros están en la búsqueda de la Armadura de Marte a nivel global, y su hermana gemela, Sulia Gaudemus acude al único ser quien puede ayudarla a hacer volver a su hermano a la normalidad. Terry accede y junto a su hermano Andy, Joe y Mai emprenden una nueva jornada para detener al hermano de la chica a colectar las piezas restantes y evitar una catástrofe a escala mundial. A lo largo de la película aparecería el resto de los personajes emblemáticos del juego y seríamos testigos de las muertes de algunos como la de Cheng Sinzan, Big Bear y de Laurence Blood (que aun queda dudosa). Terry y los demás tendrán enfrentamientos con los sirvientes de Laocorn, que son capaces de manejar técnicas basadas en los elementos de agua, aire y fuego.

Lista de personajes exclusivos de Fatal Fury: La Película Animada:

1. Laocorn Gaudemus: Una vez portó una pieza de la Armadura de Marte que su difunto padre encontró y fue poseído por el dios para colectar el resto.
2. Sulia Gaudemus: Hermana de Laocorn que intenta detenerle para evitar la resurrección del dios de la guerra. Tiene un vínculo con su hermano que se vuelve más latente mientras este encuentra cada pieza.
3. Panny: Asistente personal de Laocorn, poseedora de habilidades relacionadas con el agua.
4. Hauer: Un vanidoso, narcisista y cruel asesino que porta una máscara dorada, que utiliza técnicas cortantes relacionadas con el aire.
5. Jamin: Antiguo sirviente y guardaespaldas de los Gaudemus que ahora acata las desmedidas ordenes de Laocorn aun en contra de su voluntad, es poseedor de técnicas relacionadas con el fuego y un estilo de lucha muy parecido al de Terry Bogard.
6. Asesinos enmascarados: Misteriosos seres con protecciones hechas de hueso y trajes negros, antes fueron personas vivas comunes pero sus cuerpos muertos son manipulados por una especie de fluidos provenientes de sus máscaras. Entre estos seres se encontraba Cheng Sinzan.