Habiendo transcurrido cerca de un año desde que SAO fue completado, Kirito es contactado por el investigador Kikuoka Seijirou para abordar un extraño caso relacionado con el juego Gun Gale Online. Al parecer, un misterioso jugador que se hace llamar Death Gun puede vincular las muertes dentro del mundo virtual con el mundo real. Kirito se adentra en este VRMMO y ahí conoce a Sinon, quien le enseña varias cosas sobre el juego. Después ambos participan en el torneo Bullet of Bullets (BoB) de Gun Gale Online. A medida que la historia avanza, Kirito demuestra tener grandes habilidades dentro del juego pese a ser solo un principiante y mas tarde descubre que los extraños hechos de muertes en GGO están relacionados con el antiguo gremio PK de SAO llamado Laughing Coffin.