After the events of KoF: Maximum Impact, Soiree and Alba Meira are enjoying a peaceful day in Southtown that's soon interrupted by the breakout of a terrible fire.
Waking from a nightmare, Rock Howard goes for a walk and stumbles into a fight between Lien Neville and Billy Kane at Geese Tower.
Trying to find the missing Professor Makishima, K' and Maxima run into the Ikari Warriors who mistakenly believe they're kidnappers.
The perpetrator of the mysterious fire is revealed. Alba fights Kyo, believing he's the culprit.