Rugal is behind the KOF, using it to take control of the fighters by using the Black Crystals. Kyo and Terry cooperate to try and take down Rugal. However, they are forced into a desperate situation when faced with Rugal's overwhelming power and stone-cold killer instincts.
King works as a bouncer in order to pay the medical bills for her little brother, Jan. The owner orders her to kill Ryo who is on his way to save his little sister, Yuri, who has been kidnapped. The lives of King and Jan are dramatically changed by meeting the Sakazaki siblings.
A party is held on a cruise ship and the fighters gather to relax before the final round. However, the organizer "R" has set a trap for them. Meanwhile, Kyo and his friends sneak out of the tournament venue and bear witness to the power of the black crystal.
Geese has obtained the power of Orochi. Terry struggles to deal with Geese's overwhelming power. Geese readies his finishing move for Terry, who is fighting for his life. This fatal battle between these two fighters will decide their ultimate destiny.
Ten years ago, Terry became a disciple of Tung. On the day of his departure, he saves a girl being threatened by local punks. Terry tries to cheer her up by suggesting that they both leave South Town together. Her name is Angelina…
Terry and Angelina try to escape from Geese Tower. However, when they arrive on the top floor, Terry's sworn enemy, Geese, stands in their way. In order to take revenge for his father and save Angelina, Terry's Fatal Fury begins!
Kyo and his teammates struggle with the American Sports Team who show signs of the Orochi power. Meanwhile, Terry heads to Gesse Tower to rescue Angelina, despite knowing it's a trap.
The first KOF match starts out with a bang, with all eyes on the event. Benimaru struggles in his battle against Brian, as he continues to stand back up no matter how many times he is beaten by Benimaru. The crowd becomes uneasy as they watch Brian's eerie performance.
No one could stand a chance against Benimaru until he met Kyo. Benimaru begs Kyo for a re-match before mysterious men in black suddenly surround Kyo. The men confront and attack Kyo in front of Benimaru. How will Benimaru react to this unexpected brawl!?
When Geese was young, he was driven out from Stroheim Castle since his mother was not the legal wife of his father. After wandering on his own, he becomes a disciple of Tung Fu Rue. During his time there he harbors hatred for another disciple, Jeff, over who would inherit his master's role and secrets.
When Kyo, Benimaru and Daimon visit the Kyokugen Style Dojo in South Town, they come across Ryo chasing down men in black suits. Kyo and his friends head off to Geese Tower in pursuit as well. Once they arrive at the tower, Geese’s right-hand man, Billy descends on them.