Depuis des siècles, les meilleurs combattants issus de clans légendaires, s'affrontent au tournoi du King of Fighters. Pour eux, seuls comptent l'honneur et la victoire. Mais lorsque le plus puissant de tous, Rugal, décide de ne plus respecter les règles, c'est le monde qui est en danger.