È passato un anno dal caso SAO. Un giorno, però, Kirito riceve una strana richiesta da parte di Seijiro Kikuoka della Divisione Virtuale del Ministero degli Interni. Si tratta dell'improvviso "caso Death Gun", scoppiato su VRMMO di pistole e nacciaio "Gun Gale Online" (GGO). I colpi sparati dalla nera pistola di un misterioso avatar possono causare la morte del giocatore anche nel mondo reale... Pur continuando ad avere grossi dubbi sul fatto che ciò che succede nel mondo virtuale possa avere conseguenze di carattere fisico nel mondo reale, Kirito decide di partecipare alle indagini su questo caso sinistro ed effettua il log in su GGO.
Andando alla ricerca di indizi su Death Gun in un mondo che gli è completamente alieno, Kirito finisce per perdersi all'interno delgioco. Una mano, però, gli viene tesa da Sinon, una ragazza cecchino che utilizza abitualmente il gigantesco fucile di precisione "Hécate II".
Alla carica verso una nuova avventura!