Rok po ucieczce ze Sword Art Online, Kazuto Kirigaya na nowo zadomawia się w świecie rzeczywistym. Jednak jego spokój jest krótkotrwały, ponieważ w grze Gun Gale Online dochodzi do nowego incydentu, w którym gracz o imieniu Death Gun najwyraźniej zabija ludzi w prawdziwym świecie, strzelając do nich w grze. Skontaktowany przez urzędników w celu pomocy w śledztwie w sprawie morderstw, Kazuto ponownie przyjmuje swoją osobowość Kirito i loguje się do Gun Gale Online, zamierzając powstrzymać zabójcę.
Wewnątrz gry Kirito spotyka Sinon, niezwykle utalentowaną snajperkę, którą nęka traumatyczna przeszłość. Wkrótce zostaje wciągnięta w jego pogoń za Death Gunem i razem wchodzą do Bullet of Bullets, turnieju, w którym ich cel na pewno się pojawi. Niepewni prawdziwych mocy Death Guna, Kirito i Sinon ścigają się, aby go powstrzymać, zanim będzie miał szansę odebrać kolejne życie. Nie wszystko idzie jednak gładko, gdyż blizny z przeszłości utrudniają im postępy. W grze o wysoką stawkę, gdzie kolejną ofiarą łatwo może być jedno z nich, Kirito ponownie stawia swoje życie na szali w wirtualnym świecie.
