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.

Kyo and Ryo hit it off immediately. They receive a call about Yuri, Ryo’s little sister, and how she has ran away from home. While searching for information about Geese, Terry bumps into a mysterious lady named Angelina at a nightclub.

After leaving the nightclub, Terry is challenged by a mysterious fighter. This fighter turns out to be Andy, Terry’s little brother, who he has not seen in 10 years. In order to take revenge on Geese for what he did to their father, Jeff, they team up with Joe to infiltrate Geese Tower.

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.

Kyo senses the power of Orochi in South Town and is concerned whether the Orochi seal is weakening. In another part of the world, Yuri is searching for teammates to participate in the KOF tournament with her. While in London she runs into two female fighters, King and Mai.

Fighters come together in the announcement event for KOF. Benimaru gets excited with the heated atmosphere, Athena attracts everybody in the venue, Ryo reunites with his sister, Yuri, Mai starts to quarrel with Andy… All fighter's minds cross here before KOF.

Fighters come together in the announcement event for KOF. Benimaru gets excited with the heated atmosphere, Athena attracts everybody in the venue, Ryo reunites with his sister, Yuri, Mai starts to quarrel with Andy… All fighter's minds cross here before KOF.

Terry sneaks out from the KOF announcement event and successfully infiltrates to the Geese Tower. He witnesses the dreadful experiment in a room at the basement. Meanwhile Geese finds Terry's past and gives an "order" to Angelina.

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!?

Angelina is ordered to kill Terry by poisoning him. A blond haired kid suddenly appears and pretends Terry is his dad to escape trouble. Soon afterwards, the KOF tournament gets underway at the stadium. The audience gets hype as the fighters prepare to battle it out!

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.

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.

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!

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…

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.

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.

Athena and her teammates battle Kim Team who have turned violent. Athena tries to expose the secret of the Black Crystal with her Psychic Power. Meanwhile, Kyo attempts to escape from their cell with Benimaru and Daimon who came to their senses, springing a new trap in the process!

The Fatal Fury Team successfully infiltrates the cruise ship. However, while traversing the ship which has turned into a labyrinth, they are attacked by Mai and her teammates, who have lost control. Both Andy and Joe are beaten, while Terry is confronted by another assassin.

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.

Athena senses the energy source of the evil power and uses her telepathy to inform Kyo. Kyo and his teammates find a generator which has a black crystal to generate the evil power and attempt to destroy it. However, Ryo and Robert have run berserk as well and stand in their way.

Fighters have been released from the evil mind control by breaking the generator. Kyo and Terry head to the bridge in order to put a period to this incident. The organiser, R finally appears in their way and now the story of the KOF goes to the end…!

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.

Rugal has achieved the power of a god and the fighters try their best to take him down. Revenge, love, hate, ambition…THE KING OF FIGHTERS gets chaotic in this final epic battle! The destinies of these KOF fighters cross and give birth to a new history!

The King of Fighters – The world-renowned tournament starts now! After arriving in South Town, Kyo, an invitee to KOF, runs into another formidable fighter, Terry. Ten years have passed since the tragedy that changed his live forever… The destinies of the fighters now cross here in South Town.