Convocado pelo governo japonês para investigar o jogo Gun Gale Online, Kirito consegue se classificar para o torneio Bullet of Bullets. Após criar uma "amizade" com a atiradora Sinon, ele buscará descobrir a identidade de Death Gun, um jogador com uma arma capaz de matar alguém de verdade através do jogo, e que parece conhecer Kirito dos tempos de SAO.