Một năm sau sự cố SAO, Kirito lại một lần nữa được mời vào vụ điều tra về vụ việc mang tên Death Gun. Rất nhiều người khi tham gia chơi Gun Gale Online (GGO) đã bị một avatar bí ẩn bắn chết, và tất nhiên, ở ngoài đời thực họ cũng phải chết theo. Trước tình hình nguy hiểm này, Kirito đã lang thang và gặp một cô gái bắn tỉa tên Shinon. Với sự giúp đỡ của Shinon thì Kirito quyết định bước vào cánh cửa chết chóc Bullet of Bullets một lần nữa...
