2112; no verão anterior, Akane Tsunemori foi designada para a Divisão Um do Departamento de Investigação Criminal da Secretaria de Segurança Pública. Teppei Sugo, um piloto bem-sucedido da 15ª Força-Tarefa Integrada do Exército de Defesa, junta-se à operação militar em Okinawa. Três meses depois, um drone de combate não tripulado abre fogo contra o Ministério da Defesa em Tóquio. O executor Tomomi Masaoka da Divisão 1 do CID é despachado para a base militar de Sugo para investigar a verdade por trás deste caso.
No inverno de 2117, um veículo em fuga colide com o prédio do Departamento de Segurança Pública. O motorista é identificado como Izumi Yasaka, um conselheiro psicológico do Santuário, uma instalação de isolamento criminal latente na província de Aomori. Mas logo antes de seu interrogatório, a executora Mika Shimotsuki e a inspetora Nobuchika Ginoza têm a tarefa de escoltar Yasaka imediatamente de volta a Aomori. O que os espera existe um falso paraíso.