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.

Tornata al mondo reale, le cose non sono così facili per Shinon, perché dovrà affrontare la sua più grande paura. Più tardi, lei e Kirito si incontrano con Kikuoka Seijirou, che fa un rapporto approfondito di tutto ciò che è accaduto, rivelando loro nuovi dettagli.