The story starts after the events of The King of Fighters: Maximum Impact. After the demise of Duke and his gang, Alba and Soiree Meira now spend their days protecting the citizens of Southtown. During the night, a fire breaks out in the city. With Alba away at the time, Soiree leads the rescue effort and rallies the rest of their gang to help...