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