The story starts after the events KOF: 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. After she saves a young girl from a burning building, Soiree fights Iori Yagami, who was searching for the cause of the fire. They continue their fight in a church until Soiree moves to shield the girl he saved earlier from the building's collapsing ceiling; they were rescued by the joint efforts of Athena Asamiya and Mai Shiranui. The scene shifts to dawn with Soiree digging through the rubble (trying to find Iori) until Alba informs him that Iori survived. Alba also shows that he had rescued the two last survivors of the fire - a couple of kittens. Relieved that everyone is safe, Soiree collapses, extenuated.