Mais um ano se passou e a Nas e Fuji Tv resolveram investir em mais um anime com o nome fatal fury, dessa vez é um movie que saiu nos cinemas japoneses em 2004, Como seus antecessores fatal fury the motion pictury foi um tremendo sucesso no japão e logo depois chego em forma de fita vhs no resto do mundo o Brasil não demoro a pegar este anime, por volta de 1996 já se podia encontrar Este movie em várias locadoras espalhadas pelo Brasil.
Neste filme ao contrario do último, Terry esta muito bem de saúde e brincalhão, desta vez ele terá que ajudar uma moça chamada Súlia a impedir que seu irmão reúna as peças de uma armadura de um Deus antigo chamada armadura de marte.
Os personagens aparecem quase todos do game, alguns fazendo pequenas aparições só para dizer que apareceram como é o caso de Gesse e Billy kane.
Em fatal fury the motion pictury contém várias cenas da Mai fazendo suas transformações de trocas de roupas deixando assim a mesma bem dizer nua para a alegria dos fãs, Também não podemos esquecer as belas coreografias das lutas de fatal fury são realmente belíssimas
Depois de se recuperar dos ferimentos que krauser lhe fez Joe sai do hospital e volta aos ringues.
Depois da luta Joe da uma festa e convida todos seus amigos, Andy e Mai já estavam lá prestigiando o lutador, enquanto isso Terry esta jogando fliperama quando uma garota é atacada por 3 caras estranhos de mascara, seu nome é Súlia, ela esta a procura de Terry para que possa ajuda-la a deter seu irmão na conquista do mundo. ( que novidade para um vilão ^^ ).
Terry derrota os caras mascarados e vai para a festa de Joe chegando lá tem mais confusão e é a partir dai que Terry fica sabendo de Súlia e junto com seus amigos resolve ajuda-la.