Continuing from the events of the last tournament, K' and Maxima continue their hunt for NESTS while evading the pursuit of Heidern's troops. A year passes and their journey takes them to Indonesia. Maxima explains that their mission is to investigate a suspicious group of terrorists who seem to have ties to NESTS. While walking away from their lookout point, K's flame briefly acts up. Although his partner is concerned, he tells him it's nothing and they proceed.