События четырех эпизодов происходят в вымышленном городе Сауттаун. Этот населенный пункт известен как место проведения смертельных поединков в серии игр King of Fighters. В сюжете появляются персонажи из предыдущих частей франшизы. Четыре сюжетные линии пересекаются между собой. Они формируют общую драматическую структуру, которая связана с событиями игры KOF Maximum Impact 2. Развитие каждого эпизода происходит параллельно, но их пересечение создает единую историю.