Rugal Bernstein, patron de la mafia très riche et puissant, s'ennuie de ne plus trouver
d'adversaire suffisamment fort pour s'opposer à lui et mettre ainsi à l'épreuve ses pouvoirs.
Pour y remédier, il décide alors d'organiser un nouveau tournoi "King of Fighters" et envoie
ses deux secrétaires, Vice et Mature, par-delà le monde pour recruter des concurrents. Kyo
Kusanagi est de ceux-là, jeune combattant japonais pour qui le tournoi sera bien
plus important qu'une simple compétition...