Un an après l'incident de la SAO, Kirito est approché par Seijiro Kikuoka du ministère japonais de l'Intérieur et de la Direction des communications VR avec une demande assez particulière. Il s'agissait d'une enquête sur l'incident de l'arme de mort survenu dans l'arme et l'acier rempli de VRMMO appelé Gun Gale Online (GGO). Les joueurs abattus par un mystérieux avatar à jet noir perdent la vie même dans le monde réel... Faute de refuser la demande bizarre de Kikuoka, Kirito se connecte à GGO même s'il n'est pas complètement convaincu que le monde virtuel pourrait affecter physiquement le monde réel. Kirito erre dans un monde inconnu afin d'obtenir des indices sur le fusil de mort. Puis, une femme sniper du nom de Sinon qui possède un gigantesque fusil Hecate II étend Kirito une main aidante. Avec l'aide de Sinon, Kirito décide d'entrer dans la Bullet of Bullets, un grand tournoi pour choisir le plus puissant artilleur dans le domaine de GGO, dans l'espoir de devenir la cible du Death Gun et d'entrer en contact direct avec le mystérieux avatar.