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