O Executor Teppei Sugou, ex-piloto ás da Força-Tarefa Integrada do 15º Exército de Defesa Nacional, é visitado por um olheiro do Ministério das Relações Exteriores e convidado a se juntar novamente aos militares. Enquanto considera a oferta, ele recorda seus últimos meses de serviço. Sua última missão, a Operação Foot Stamp, havia sido um ataque militar altamente classificado contra a União do Sudeste Asiático. A operação rapidamente deu errado para as forças terrestres, e o drone Primeiro Guardião de Sugou recebeu ordens para atuar como apoio aéreo para lançar suprimentos de emergência para as unidades terrestres e depois retornar à base. Seguindo ordens contra seu próprio julgamento, Sugou abandonou seus companheiros no campo. Muitas vidas foram perdidas durante a operação, incluindo Itsuki Ootomo, o oficial comandante de Sugou. No entanto, três meses depois, após um massacre no Ministério da Defesa, Ootomo foi visto na cena em uma câmera. Agora suspeito de um ato de terrorismo, Sugou coopera com o Executor Tomomi Masaoka e com a Divisão 01 do Departamento de Investigação Criminal enquanto eles caçam seu antigo mentor.