Rei dos Lutadores apresenta uma disputa entre as equipes mais poderosas do planeta. A trama acompanha Kyo Kusanagi, membro da delegação japonesa, enquanto eles avançam até a final do torneio King of Fighters ’95 e o que acontece depois de retornarem ao Japão. Baseado na série de jogos 2D King of Fighters.
