« Bande de fous… Rappelez-vous ce nom et craignez-le… Le nom de mon arme et le mien… Death Gun ! »
Un an après son retour dans la réalité, Kazuto Kirigaya, connu sous le pseudonyme de « Kirito, l’épéiste noir », se voit confier une mission dans le nouveau VRMMO à la mode, Gun Gale Online, pour enquêter sur la mort réelle de joueurs tués virtuellement à l’intérieur du jeu.
Il y rencontre Shinon, une mystérieuse jeune fille déterminée à remporter le fameux tournoi Bullet of Bullets, battle royale qui déterminera le meilleur joueur de GGO.
S’amorce alors pour Kirito, équipé d’un sabre laser, et Shinon la snipeuse, une chasse à l’homme mortelle dans ce monde où les révolvers ont remplacé les épées.