Um ano após o incidente ocorrido em Sword Art Online (SAO), Kirito encontra-se com Seijirou Kikuoka, da Divisão de Realidade Virtual. Kikuoka pede a Kirito que investigue a morte de pessoas relacionadas ao jogo Gun Gale Online (GGO), mais especificamente um jogador e sua arma, ambos denominados como "Death Gun". Tal arma parece ter a capacidade de matar um jogador tanto no mundo virtual quanto no real.

 

Ao entrar no jogo, Kirito conhece Sinon, uma exímia atiradora, que lhe ensina as regras do jogo. Os dois entram em um torneio chamado de "Bala de Balas". Embora seja apenas um iniciante neste jogo, Kirito mostra suas incríveis habilidades. Mais tarde, Kirito descobre que as misteriosas mortes podem estar ligadas a uma antiga guilda de assassinos conhecida como "Laughing Coffin" em SAO.