Um ano após o incidente de SAO, Kirito retoma sua vida no mundo real e é convidado a investigar um novo jogo de realidade virtual, o Gun Gale Online (GGO). No GGO, um misterioso jogador, conhecido como Death Gun, está matando seus adversários no mundo virtual, mas, estranhamente, as vítimas também morrem no mundo real. Para descobrir a identidade de Death Gun e impedir que mais mortes ocorram, Kirito entra no jogo, desta vez assumindo a aparência de um personagem feminino, e começa a investigar o caso.