Godinu dana nakon incidenta u Sword Art Online, Kiritu se obraća Seijiro Kikuoka iz Odeljenja za virtuelnu stvarnost pri japanskom Ministarstvu unutrašnjih poslova i komunikacija sa neobičnim zahtevom.
Reč je o istrazi slučaja poznatog kao „Death Gun“, koji se dogodio u VRMMO igri **Gun Gale Online (GGO)**. Prema izveštajima, igrači koje upuca misteriozni avatar sa potpuno crnim pištoljem umiru i u stvarnom svetu. Iako sumnja da virtuelni svet može imati takve posledice, Kirito prihvata Kikuokin zahtev i prijavljuje se u GGO kako bi otkrio istinu.
U nepoznatom svetu GGO-a, Kirito traga za tragovima koji bi ga doveli do „Death Guna“. Tokom potrage upoznaje Sinon, talentovanu snajperistkinju koja koristi ogromnu pušku **Hecate II**. Uz njenu pomoć odlučuje da učestvuje na turniru **Bullet of Bullets**, najvećem takmičenju u GGO-u, nadajući se da će privući pažnju „Death Guna“ i konačno mu se suočiti licem u lice.