Ryo Sakazaki est un dragon invincible. Robert Garcia est le tigre le plus puissant. Il y a maintenant plus d'un an qu'ils ont voyagé à South Town et se sont battus pour secourir Yuri Sakazaki. South Town appelle de nouveau le Tigre et le Dragon : un tournoi d'arts martiaux y sera bientôt tenu. Une seule condition pour y participer : la force brute. Des combattants venant de partout accourent à South Town en quête de gloire et de richesse. Plus tard, le tournoi sera connu à travers le monde sous le nom de « King of Fighters tournament » (le tournoi du Roi des Combattants). Qui en sera le grand vainqueur ? Le Dragon ? Le Tigre ? Ou bien...