Un an après l'incident de SAO, Kirito est approché par Seijiro Kikuoka du ministère japonais des Affaires intérieures et du Département des communications « Division VR » avec une demande plutôt particulière.
Il s'agissait d'une enquête sur l'incident du "Death Gun" survenu dans le VRMMO rempli d'armes à feu et d'acier appelé Gun Gale Online (GGO). "Les joueurs qui se font tirer dessus par un mystérieux avatar avec un pistolet noir de jais perdent la vie même dans le monde réel..." N'ayant pas pu refuser la demande bizarre de Kikuoka, Kirito se connecte à GGO même s'il n'est pas complètement convaincu que le monde virtuel puisse physiquement affecter le monde réel.
Kirito erre dans un monde inconnu afin d'obtenir des indices sur le "Death Gun". Ensuite, une tireuse d'élite nommée Sinon, qui possède un gigantesque fusil "Hecate II", tend la main à Kirito. Avec l'aide de Sinon, Kirito décide de participer au "Bullet of Bullets", un grand tournoi pour choisir le tireur le plus puissant du royaume de GGO, dans l'espoir de devenir la cible du "Death Gun" et d'entrer en contact direct avec le mystérieux avatar.
(Source : Crunchyroll)