Depuis la nuit des temps, les champions de plusieurs clans se réunissent pour participer au tournoi du King of Fighters. Or, l'un d'entre eux, Rugal, parmi les plus puissants maîtres d'armes, a décidé de bafouer les règles en vigueur. Pour dominer ses adversaires, les clans et la Terre entière, il recherche avidement un trésor qui lui conférera le pouvoir ultime. Sur sa route, il croise de valeureux combattants qui n'entendent pas le laisser faire. La confrontation est inévitable...