La historia transcurre un año después de completarse SAO, cuando Kirito recibe una llamada del investigador Seijirou Kikuoka para hablar de un extraño caso relacionado con el juego Gun Gale Online. Un misterioso jugador llamado Death Gun es capaz de matar a personajes en el juego y, a su vez, matar a quienes los controlan en el mundo real. Kirito entrará en el juego para investigar cómo es eso posible. Allí conocerá a "Sinon", quien será su guía en este nuevo mundo. De todos los videojuegos de su estilo es el más competitivo ya que el dinero obtenido allí puede ser intercambiado por divisas utilizadas en el mundo real, propiciando que los buscadores profesionales de mayor nivel hasta busquen ganarse la vida por este medio, Kirito y Sinon (Asada-San) entran a una competencia dentro de Gun Gale Online, donde lucharan en una arena para ganar un premio, pero esto se complica al entrar Death Gun a la competencia