Satu tahun setelah insiden SAO, Kirito didekati oleh Seijiro Kikuoka dari Departemen Jepang dalam urusan Komunikasi dan “Divisi VR” dengan permintaan yang agak aneh.

Itu adalah investigasi pada “Death Gun” insiden yang terjadi di game VRMMO yang disebut Gun Gale online (GGO). “Pemain yang ditembak oleh Death Gun misterius dengan pistol hitam akan kehilangan nyawa mereka bahkan di dunia nyata” Gagal menolak permintaan aneh Kikuoka itu, Kirito log in ke GGO meskipun ia tidak benar-benar yakin bahwa dunia maya bisa mempengaruhi dunia nyata.

Kirito mengembara di dunia asing untuk mendapatkan petunjuk tentang “Death Gun.” Kemudian, seorang sniper wanita bernama Sinon yang memiliki seniper Hecate II. Dengan bantuan Sinon itu, Kirito memutuskan untuk memasuki “Bullet of Bullets,” turnamen besar untuk memilih penembak paling kuat dalam game GGO, dengan harapan menjadi target dari “Death Gun” dan melakukan kontak langsung dengan avatar misterius.