The King of Fighters XIII é um jogo de luta com visão em 2.5D, que apresenta um combate ágil e baseado em combos complexos, sendo até hoje um concorrente à altura da série Street Fighter por conta disso. O jogo se passa logo após os eventos do décimo primeiro título, e também conclui a trama iniciada em The King of Fighters 2003, conhecida como Ash Crimson's.
Desta vez a história acompanha outro grande torneio de King of Fighters, que está sendo secretamente sediado pela mesma organização por trás dos eventos dos dois jogos anteriores, com o objetivo de destruir o selo do demônio Orochi e tomar seu poder. Divirta-se com seus amigos no modo versus local, ou aventure-se em partidas online disputando a vitória contra jogadores do mundo todo.