Um ano após o incidente SAO, Kirito é abordado por Seijiro Kikuoka, da 'VR Division', um departamento do Ministério de Assuntos Internos e Comunicações do Japão, com um pedido um tanto peculiar, ajudar em uma investigação sobre o incidente 'Death Gun' que ocorreu em um VRMMO chamado Gun Gale Online (GGO). Os jogadores que são atingidos por um misterioso avatar com uma arma negra perdem suas vidas, mesmo no mundo real.