K' lost all his memories as a young man when he was abducted by NESTS. They injected K' with DNA from Kyo Kusanagi, one of the most powerful fighters in the world, in order to give him fire abilities of the Kusanagi clan. However, K' betrays NESTS when he realizes he is being used and tries to extract his revenge on the Nests for erasing his memories and using him for their experiments. K' enters the King of Fighters tournaments in order to track down NESTS members and defeat them. K' also partners with Maxima, who went through the same thing as K' and is also trying to get his revenge.