Um ano após Kazuto e Asuna escaparem de Aincrad, o cenário mortal de Sword Art Online, eles ainda estão lidando com as consequências enquanto tentam se recuperar da experiência aterrorizante. Enquanto isso, um novo jogo VRMMO está conquistando os jogadores do mundo todo: Gun Gale Online. Quando um jogador misterioso que se autodenomina 'Death Gun' afirma ser responsável por mortes no mundo real, Kazuto (também conhecido como Kirito) é recrutado para entrar no jogo e investigar, pondo fim à sua tão conquistada paz!