四つのエピソードは、KOFシリーズを通じて数々の死闘の舞台としてファンに親しまれてきた架空の都市、サウスタウンを舞台としている。サーガの過去のヒーローたちが多数登場し、四つのプロットが絡み合うことで、KOF MAXIMUM IMPACT 2の物語ともリンクする、大規模なドラマが展開される。