In seguito all'incidente nell'Unione del Sud-Est Asiatico (SEAUn) nel 2116, Shinya Kogami riprende il suo viaggio vagabondo. In una piccola nazione dell'Asia meridionale, Kogami salva un autobus di rifugiati sotto attacco da parte di forze armate della guerriglia. Tra i rifugiati c'è una giovane donna di nome Tenzing, che implora Kogami di insegnarle come vendicarsi contro il nemico. Che cosa vedono la ragazza che desidera vendetta e l'uomo che si è vendicato mentre guardano ai margini di un mondo da cui non c'è via di fuga?