Rok po incydencie z SAO, Seijiro Kikuoka z Japońskiego Ministerstwa Spraw Wewnętrznych oraz Departamentu Komunikacji „Oddział Wirtualnej Rzeczywistości”, zwraca się do Kirito z osobliwą prośba. Chodzi o pomoc w zbadaniu sprawy “Death Gun” („Pistoletu Śmierci”), która miała miejsce w VRMMO pełnym broni palnej i stali, zwanym Gun Gale Online (GGO). “Gracze zastrzeleni przez tajemniczy avatar z jego kruczoczarnego pistoletu tracą życie także w świecie rzeczywistym…”. Kirito nie jest w stanie odmówić dziwnej prośbie Kikuoki i postanawia zalogować się do GGO, choć nie jest zbytnio przekonany, że wirtualny świat mógłby w jakikolwiek fizyczny sposób wpłynąć na świat rzeczywisty.
Bohater zagłębia się w nową, obcą grę, by zdobyć poszlaki w sprawie “Death Gun”. Na miejscu spotyka Sinon, dziewczynę z wielkim karabinem snajperskim „Hecate II” na ramieniu, która postanawia pomóc mu odnaleźć się w nieznanym otoczeniu. Dzięki jej radom, chłopakowi udaje się zapisać do turnieju “Bullet of Bullets” („Nabój Wśród Naboi”), mającego na celu wyłonić najlepszego strzelca w GGO. Kirito liczy, że przez udział w tym evencie ściągnie na siebie uwagę tajemniczego gracza…