Um ano após escapar de "Sword Art Online", Kazuto Kirigaya tem se "reajustado" ao mundo real. No entanto, sua paz dura pouco, pois um novo incidente ocorre em um jogo chamado "Gun Gale Online", onde um jogador com o nome de Death Gun parece estar matando pessoas no mundo real ao atirar nelas dentro do jogo. Abordado por oficiais para ajudar a investigar os assassinatos, Kazuto assume sua "persona" de Kirito novamente e entra em "Gun Gale Online", com a intenção de parar o assassino. Uma vez lá dentro, Kirito conhece Sinon, uma "sniper" altamente habilidosa afligida por um passado traumático. Ela logo é arrastada para sua caçada a Death Gun, e juntos eles entram no "Bullet of Bullets", um torneio onde seu alvo certamente aparecerá. Incerto sobre os verdadeiros poderes de Death Gun, Kirito e Sinon correm para detê-lo antes que ele tenha a chance de ceifar outra vida. Nem tudo corre bem, no entanto, pois "cicatrizes" do passado impedem seu progresso. Em um jogo de alto risco onde a próxima vítima poderia facilmente ser um deles, Kirito "coloca sua vida em jogo" no mundo virtual mais uma vez.