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

История разворачивается вокруг Шарля Карино [狩乃シャルル], наёмного пилота Леваммской Империи, который управляет двухместным разведывательным морским самолётом «Санта Круз». Однажды он получает нелепое задание: пролететь в одиночку 12000 километров вражеской территории, чтобы доставить девушку по имени Фана дель Мораль. Фана оказывается суженой крон-принца Империи, красота которой оценена в «5000 лучей света».