Od incydentu SAO minął rok. Pewnego dnia Sejiro Kikuoka, pracownik Biura ds. Nadzoru nad Wirtualną przestrzenią w Sieci Komputerowej przy Ministerstwie Spraw Wewnętrznych, prosi Kirito o osobliwą przysługę. Sprawa dotyczy osobnika o pseudonimie Death Gun, który pojawił się nagle w "Gun Gale Online", grze pełnej broni palnej i stali. Gracze postrzeleni przez niego umierają naprawdę. Kirito wątpi, by świat wirtualny mógł w jakikolwiek sposób wpłynąć na to, co dzieje się w świecie realnym. Ostatecznie jednak rozpoczyna dochodzenie w tej niepokojącej sprawie i loguje się do GGO. Poszukując tropu, który doprowadzi go do tajemniczego gracza, Kirito błąka się po nieznanym świecie gry, tak odmiennym od rzeczywistości SAO i ALO. Pomocną dłoń wyciąga do niego Sinon, dziewczyna uzbrojona w gigantyczny karabin wyborowy Hecate II. Tak zaczyna się nowa seria!