Po pokonaniu potężnych przeciwników Terry Bogard wraz ze swymi przyjaciółmi żyje w spokoju, jednak spokojne dni kończą się, kiedy pojawia się piękna, tajemnicza dziewczyna Sulia. Ujawnia ona istnienie niebezpiecznych fragmentów legendarnej Zbroi Marsa, niezwykle potężnego artefaktu, który w niepowołanych rękach może zagrozić światu. Terry oraz jego kompani muszą raz jeszcze rzucić się w wir walki, podróżując po całym świecie, aby nie dopuścić, by zło posiadło pradawną moc. Ich przeciwnikiem staje się groźny Laocorn, brat Sulii, zawładnięty przez obsesję na punkcie zdobycia pełnej mocy zbroi. Widowiskowe pojedynki, emocjonujące starcia i niebezpieczna podróż w egzotycznych sceneriach – wszystko to sprawia, że Fatal Fury: The Motion Picture jest filmem pełnym akcji, dramatu oraz epickich starć pomiędzy siłami dobra i zła.
