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

Леваннская империя и Аматсуками империум находятся в состоянии войны, которая длится уже несколько лет. В условиях этого конфликта принц Леваннской империи делает предложение Хуане дель Мораль и обещает завершить войну в течение одного года. Узнав об этом, силы Аматсуками атакуют резиденцию семьи дель Мораль с целью убить Хуану. В качестве крайней меры для доставки невесты к принцу военно-воздушные силы Сан-Мальтилии нанимают наемника смешанного происхождения для тайного перелета Хуаны в