La serie relata los eventos que suceden en South-Town un tiempo después de "King of Fighters XI" y "King of Fighters: Maximum Impact", preparando la trama que se desarrollará en la secuela de este último juego.