Panoramica:
Un anno dopo l'incidente di SAO, Kirito viene avvicinato da Seijiro Kikuoka del Ministero degli Affari Interni e del Dipartimento delle Comunicazioni del Giappone "VR Division" con una richiesta piuttosto particolare.
Si trattava di un'indagine sull'incidente della "Death Gun" che si è verificato nel VRMMO pieno di armi e acciaio chiamato Gun Gale Online (GGO). "I giocatori che vengono colpiti da un misterioso avatar con una pistola nera persero la vita anche nel mondo reale..." Non riuscendo a rifiutare la bizzarra richiesta di Kikuoka, Kirito accede a GGO anche se non è completamente convinto che il mondo virtuale possa influenzare fisicamente il mondo reale.
Kirito vaga in un mondo sconosciuto per ottenere indizi sulla "Pistola della Morte". Poi, una cecchina di nome Sinone, che possiede un gigantesco fucile "Hecate II", tende una mano a Kirito. Con l'aiuto di Sinon, Kirito decide di partecipare al "Bullet of Bullets", un grande torneo per scegliere l'artigliere più potente del regno di GGO, nella speranza di diventare il bersaglio della "Death Gun" e di entrare in contatto diretto con il misterioso avatar.