Circa un anno dopo l'incidente di SAO, un nuovo gioco, Gun Gale Online, spopola in Giappone. E' principalmente frequentato da giocatori professionisti e un giorno uno di essi sembra essere ucciso nel mondo reale da un giocatore online attraverso un'arma che lui chiama "Death Gun". Kazuto Kirigaya viane quindi contattato da Kikuoka Seijiro della Divisione Virtuale del Ministero degli Affari Interni che gli chiede di iscriversi a GGO per investigare.

Tempo addiatro Sinon, all'interno di un dungeon, sconfiggendo il mostro posto a guardia di esso, ottiene una Ultima Ratio Hecate II, che oggi utilizza in una missione che la vede battersi con un osso duro di nome Behemoth, che mette a dura prova le sue abilità di cecchino.

Il BoB ha finalmente inizio e i trenta giocatori sparsi per il campo di gioco si affrontano fra inseguimenti ed agguati. Mentre Kirito e Sinon si appostano per vedere come si concluderà uno scontro, fa improvvisamente la sua comparsa colui che Kirito sta cercando: Death Gun.

Kirito e Shinon e lavorano insieme per sconfiggere Death Gun. Il primo ostacolo sta nel fatto che non conoscendone il vero nome non possono individuarlo sulla mappa. Nel frattempo, Asuna scopre il rischio a cui Kirito è esposto.