SAO olayından bir yıl sonra Kirito, Japonya'nın İçişleri ve Ulaştırma Bakanlığı'nın "VR Bölümünden" Seijiro Kikuoka'nın tuhaf isteğiyle karşılaşır. Gun Gale Online adı verilen VRMMO oyunundaki "Ölüm Silahı" hakkında bir soruşturma vardır. Avatarı bu siyah silah tarafından vurulan oyuncu gerçek hayatta da hayatını kaybeder. Kikuoka'nın tuhaf isteğini reddedemeyen Kirito sanal dünyanın gerçek dünyayı etkileyebileceğine tam ikna olmasa da oyuna girer. Daha sonrasında Kirito hiç bilmediği bir dünyada "Ölüm Silahı" hakkında ipucu bulmaya çalışır. Bu yolda da Sinon adlı “Hecate II” silahı kullanan bayan bir keskin nişancı Kirito'ya yardım eli uzatır. Sinon'un da yardımıyla "Ölüm Silahı"nı bulabilmek umuduyla "Mermilerin Mermisi" adlı GGO'daki en iyi silah kullanıcıların seçileceği turnuvaya katılıp gizemli bir kişiyle temas kurmaya karar verir.