Un an après les incidents de SAO, Kirito est approché par Seijirou Kikuoka du département « Réalité Virtuelle » du Ministère des Affaires Internes et de la Communication, qui lui demande d'enquêter sur l'incident du « Death Gun » survenu dans le jeu Gun Gale Online (GGO), le nouveau VRMMO basé sur les armes à feu. Les joueurs attaqués par le mystérieux avatar avec le « Death Gun » perdent la vie même dans le monde réel. Après avoir accepté avec réticence la requête de Kikuoka, Kirito se connecte et décide de participer au « Bullets of the Bullets », un grand tournoi qui élira le plus grand tireur de GGO, dans le but d'être pris pour cible par le « Death Gun ».