Un grand tournoi va bientôt avoir lieu. Il réunit depuis des siècles les plus grands combattants de la planète. L'un d'eux décide de bafouer les règles.
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, il recherche avidement un trésor...