เป็นเวลาหนึ่งปีเต็มแล้วนับตั้งแต่เกิดภัยพิบัติ Sword Art Online Sejiro Kikuoka จาก "Virtual Division" ของกระทรวงกิจการภายในและการสื่อสารเรียกร้องให้ Kirito ค้นหา "Death Gun" ภายในโลกเสมือนจริงของ Gun Gale Online อวตารนี้มีปืนสีดำซึ่งเมื่อใช้ยิงผู้เล่น ส่งผลให้ผู้เล่นคนนั้นเสียชีวิตในโลกแห่งความเป็นจริง เหมือนกับประสบการณ์ของคิริโตะมาก คิริโตะไม่เคยจินตนาการถึงผลกระทบที่โลกเสมือนจริงนี้จะมีต่อชีวิตของผู้เล่นในความเป็นจริง การเดินทางเพื่อค้นหา "ปืนแห่งความตาย" กำลังดำเนินอยู่ และคิริโตะก็เข้าร่วมโดยมือปืนหญิงชื่อชินอน ซึ่งร่วมเดินทางไปกับเขาในการผจญภัยครั้งนี้ พวกเขาตัดสินใจเข้าร่วมการแข่งขัน "Bullet of Bullets" ซึ่งพยายามค้นหาผู้ใช้ปืนที่แข็งแกร่งที่สุดใน Gun Gale Online เป้าหมายของพวกเขาคือการดึงดูดความสนใจของผู้ใช้อวาตาร์ลึกลับที่รู้จักกันในชื่อ "ปืนแห่งความตาย"