El ejecutor Teppei Sugou, ex piloto as de la 15.ª Fuerza de Tareas Integrada del Ejército de Defensa Nacional, recibe la visita de un explorador del Ministerio de Relaciones Exteriores y lo invita a reincorporarse al ejército. Mientras considera la oferta, recuerda sus últimos meses de servicio. Su última misión, la Operación Foot Stamp, había sido un ataque militar altamente clasificado contra la Unión del Sudeste Asiático. La operación se dirigió rápidamente hacia el sur para las fuerzas terrestres, y se ordenó al dron First Guardian de Sugou como apoyo aéreo que arrojara suministros de emergencia para las unidades terrestres y luego regresara a la base. Siguiendo órdenes en contra de su propio juicio, Sugou abandonó a sus compañeros en el campo. Se perdieron muchas vidas durante la operación, incluido Itsuki Otomo, el oficial al mando de Sugou. Sin embargo, tres meses después, luego de una masacre en el Ministerio de Defensa, Otomo fue visto en la escena por la cámara. Ahora, sospechoso de un acto de terrorismo, Sugou coopera con el ejecutor Tomomi Masaoka y la División Uno del CID mientras persiguen a su antiguo mentor.