Mniej więcej rok po wydarzeniach w świecie ALO, do Kazuta zgłasza się pracownik japońskiego Ministerstwa Spraw Wewnętrznych, Kikuoka Seijiro i prosi chłopca o pomoc. Według jego słów, w nowej popularnej grze, opartej na rzeczywistości rozszerzonej – Gun Gale Online, pojawił się gracz o nicku Death Gun, który zabijając innego gracza w grze, uśmierca go także w świecie rzeczywistym. Kirito decyduje się pomóc w rozwiązaniu tej zagadki i wkracza do świata GGO, gdzie tak jak poprzednio jego statystyki zostały zaimportowane, jednak jego awatar przyjmuje twarz dziewczyny. W nowym świecie, zaprzyjaźnia się z czołową snajperką – Sinon, która zostaje jego przewodniczką. Chcąc odnaleźć i zmierzyć się z Death Gunem, Kirito musi wziąć udział w turnieju „Bullet of Bullets”. Pomimo że niemal wszyscy gracze posługują się bronią palną, główny bohater postanawia walczyć mieczem świetlnym. Biorąc udział w turnieju, współpracuje z Sinon i udaje mu się w przybliżeniu ustalić tożsamość Death Guna, który jest jednym z dawnych członków gildii Laughing Coffin ze świata Sword Art Online. Po pewnym czasie Kirito ustala, że Death Gun nie zabija ludzi z poziomu gry, tylko ma współpracownika, który uśmierca graczy w rzeczywistym świecie w ich własnych domach.