Les quatre épisodes se déroulent à Southtown, la ville imaginaire bien connue de tous les fans comme la scène de nombreux matchs de la mort tout au long de la série Kof. Beaucoup de héros passés de la saga font leur apparition ici, et les quatre parcelles s'entremêlent pour créer un drame à grande échelle, qui est également lié à l'histoire de KOF Maximum Impact 2.