Sword Art Online: Progressive Movie – Hoshi Naki Yoru no Aria: Menceritakan kembali Arc Aincrad yang diambil dari sudut pandang Asuna. Yuuki Asuna sedang dalam masa ujian masuk SMA-nya. Teman sekelasnya, Misumi “Mito” Tozawa, menyarankannya agar beristirahat sejenak dari belajar dan ikut bermain game dengannya pada hari peluncuran Sword Art Online (SAO)—game realitas virtual online yang sangat dinanti-nanti. Asuna pun menerima tawaran temannya dan segera menemuinya di dalam game. Namun tidak disangka, Asuna, Mito, dan semua pemain lain yang bermain SAO harus terjebak dalam permainan itu selamanya. Satu-satunya jalan keluar adalah dengan menyelesaikan seratus lantai permainan, dan yang terlebih buruk lagi, mati di dalam permainan akan membunuh pemain di kehidupan nyata juga.