Một năm đã trôi qua kể từ "sự cố SAO".

Một ngày nọ, Kirito bất ngờ nhận được một yêu cầu kì lạ từ Kikuoka Seijiro thuộc "Phòng Quản lí Thế giới ảo".

Trong thế giới của sắt thép và súng đạn VRMMO “Gun Gale Online (GGO)" bỗng xảy ra sự kiện "Tay Súng Tử Thần". Game thủ bị kẻ bí ẩn cầm súng đen bắn trúng trong trò chơi cũng sẽ chết ở thế giới thực… Kirito không thể từ chối, đành đồng ý hỗ trợ điều tra. Dù khá nghi ngờ chuyện thế giới ảo có thể sinh ra tác động vật lí lên thế giới thực, cậu vẫn đăng nhập vào GGO.

Trong lúc đang loay hoay giữa một nơi hoàn toàn xa lạ tìm kiếm manh mối liên quan đến Tay Súng Tử Thần, Kirito đã nhận được sự giúp đỡ của Sinon - một game thủ nữ sử dụng khẩu súng bắn tỉa "Hecate II".

Một câu chuyện mới lại bắt đầu!