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