È 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 sul VRMMO di pistole e acciaio "Gun Gale Online" (GGO): i colpi sparati dalla nera pistola di un misterioso avatar possono causare la morte del giocatore anche nel mondo reale... Andando alla ricerca di indizi su Death Gun in un mondo che gli è completamente alieno, Kirito finisce per perdersi all'interno del gioco. Una mano, però, gli viene tesa da Sinon, una ragazza cecchino che utilizza abitualmente i gigantesco fucile di precisione "Hécate II".