Nel gennaio del 2118, una nave del Ministero degli Affari Esteri a guardia della professoressa Milicia Stronskaya viene attaccata da un gruppo paramilitare noto come Peacebreakers. Mentre sta saccheggiando il vascello per trovare i documenti della scienziata, uno degli assalitori, Kai, uccide Stronskaya prima di essere intercettato da Shinya Kogami, che lavora come investigatore speciale per il dipartimento di soppressione degli affari esteri. Tuttavia, Kogami non riesce a fermare i Peacebreakers in quanto viene attaccato da un collega apparentemente sottoposto al lavaggio del cervello.