Действие всех четырёх эпизодов разворачивается в Сауттауне — вымышленном городе, хорошо знакомом всем поклонникам серии KOF как арене бесчисленных смертельных поединков на протяжении многих игр франшизы. Здесь появляется множество героев прошлого, а четыре сюжетные линии переплетаются, создавая масштабную драму, которая к тому же связана с историей KOF Maximum Impact 2.