Um ano depois de escapar da Sword Art Online, Kazuto Kirigaya retorna ao mundo real. Mas a tranquilidade dura pouco quando surge um novo incidente em Gun Gale Online: o jogador conhecido como Death Gun parece estar matando pessoas no mundo real, disparando-as dentro do jogo. Oficiais pedem ajuda na investigação e Kazuto assume novamente sua identidade de Kirito para entrar em Gun Gale Online e tentar acabar com o assassino. Lá ele conhece Sinon, uma atiradora extremamente habilidosa que carrega um passado traumático. Em pouco tempo ela é envolvida na caçada ao Death Gun, e juntos participam do torneio Bullet of Bullets, onde o alvo certamente aparecerá. A verdadeira força de Death Gun ainda é incerta, mas Kirito e Sinon se empenham em detê-lo antes que ele consiga reivindicar mais uma vida. Contudo nem tudo corre bem: feridas antigas dificultam seu progresso. Em um jogo de apostas altas, na qual a próxima vítima pode ser qualquer um deles, Kirito coloca sua própria vida em risco no mundo virtual novamente.
