Sword Art Online Progressive: Aria of a Starless Night ซอร์ต อาร์ต ออนไลน์ เดอะ มูฟวี่ 2 นี่เป็นเรื่องราวก่อนที่จะ “ประกายแสงสว่าง” แล้วก็ “นักดาบสีดำ” จะถูกเรียกชื่อด้วยชื่อพวกนั้น!! “ยูกิ อาสึนะ” (บรรยายเสียงโดย ฮารุกะ โทมัตสึ) ที่ได้สวม “เนิร์ฟเกียร์” ด้วยความบังเอิญในวันนั้น เป็นเด็กผู้หญิง มัธยม3 ที่มีชีวิตมาโดยไม่เคยเกี่ยวกับเกมออนไลน์ พร้อมด้วยเหตุที่เกมมาสเตอร์ได้ประกาศถึงการเสียชีวิตในเกมจะเปลี่ยนเป็นความตายตามความเป็นจริง ผู้เล่นทุกคนที่ได้ยินคำประกาศนั้นต่างพากันระส่ำระสาย ในเกมเต็มไปด้วยเสียงกรีดร่ำไห้ อาสึนะ ผู้เป็นเยี่ยมในปริมาณนั้น คุณก้าวเข้าไปปราบ “Aincard” พระราชวังลอยฟ้าเหล็กไหลที่ไม่เห็นยอด ทั้งๆที่ยังไม่รู้เรื่องกฎของโลกใบนี้ “การพบเจอ” ของชะตากรรมที่มาเยี่ยมอาสึนะ ขณะกำลังดำเนินชีวิตในโลกที่ความตายอยู่ใกล้นิดเดียว และก็ “การลาจาก” แม้ว่าจะถูก “เรื่องจริงข้างหน้า” เล่นตลก แต่ว่าคนที่แสดงตัวข้างหน้าคุณผู้กำลังต่อสู้อย่างเต็มกำลัง ก็คือนักกระบี่ผู้สันโดษ “คิริโตะ” (บรรยายเสียงโดย โยชิสึงุ มัตสึโอกะ)