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

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