"Fatal Fury 2: The New Battle" ist ein Anime-TV-Special, das auf dem populären Fighting-Game "Fatal Fury" basiert. Die Handlung dreht sich um Terry Bogard, einen erfahrenen Kämpfer, der sich erneut einer neuen Bedrohung stellen muss. Nachdem er in einem früheren Kampf Geese Howard besiegt hat, wird Terry mit einer neuen Herausforderung konfrontiert: Wolfgang Krauser, ein mächtiger und rücksichtsloser Kämpfer, der die Kontrolle über die Unterwelt anstrebt. Krauser veranstaltet ein großes Kampfturnier, um die stärksten Kämpfer der Welt herauszufordern und seine eigene Stärke zu beweisen.

Terry nimmt an dem Turnier teil, begleitet von seinem Bruder Andy Bogard und ihrem Freund Joe Higashi. Während des Turniers treffen sie auf eine Vielzahl von Gegnern, darunter auch alte Feinde und neue Rivalen. Terry muss nicht nur seine Kampffähigkeiten unter Beweis stellen, sondern sich auch mit persönlichen Konflikten auseinandersetzen, insbesondere mit seiner Beziehung zu seinem Bruder Andy und seiner Vergangenheit.

Ein zentrales Element der Geschichte ist die Rivalität zwischen Terry und Krauser, die sich im Laufe des Turniers zuspitzt. Krauser stellt sich als übermächtiger Gegner heraus, dessen Kampfstil und Stärke Terry an seine Grenzen bringen. Parallel dazu wird die Figur von Mai Shiranui eingeführt, eine junge und talentierte Kämpferin, die sich ebenfalls im Turnier behaupten will und eine wichtige Rolle in der Dynamik zwischen den Charakteren spielt.

Der Höhepunkt der Handlung ist der finale Kampf zwischen Terry und Krauser, der nicht nur über den Sieg im Turnier, sondern auch über die Zukunft der Unterwelt entscheidet. Terry muss all seine Fähigkeiten und seinen Kampfgeist einsetzen, um sich gegen Krausers überwältigende Kraft zu behaupten. Die Geschichte endet mit einem entscheidenden Moment, der die Entwicklung der Charaktere und ihre Beziehungen zueinander verdeutlicht.