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 »...