The story focuses on Shingo Yabuki right after the events of The King of Fighters XIV and before the events of The King of Fighters XV. By unexplained reasons, Shingo Yabuki is sent back in the time of 660 years ago, the ages where the Kusanagi and Yasakani clans are still united by trust.