Un año después del desastre ocurrido en Sword Art Online, Kirito recibe una llamada del investigador Seijirou Kikuoka para indagar sobre un extraño suceso relacionado con el juego Gun Gale Online. En este juego se está produciendo la muerte de los jugadores de forma extraña. Una vez en el juego, Kirito deberá encontrar al culpable y para ello contará con la ayuda de shinon, un experimentado jugador.