Sword Art Online: Progressive Movie – Hoshi Naki Yoru no Aria

Sword Art Online: Progressive Movie – Hoshi Naki Yoru no Aria atau dikenal Sword Art Online the Movie: Progressive – Aria of a Starless Night Menceritakan kembali Arc Aincrad yang diambil dari sudut pandang Asuna. Yuuki Asuna sedang dalam tahap untuk lulus ujian masuk SMA-nya. Teman sekelasnya, Misumi “Mito” Tozawa, menyarankannya untuk beristirahat sejenak dari belajar dan ikut bermain dengannya pada hari peluncuran Sword Art Online (SAO)—game realitas virtual online yang sangat dinanti. Asuna menerima tawarannya dan segera menemuinya di dalam game. Namun tak disangka, Asuna, Mito, dan setiap pemain lain bermain SAO harus terjebak dalam permainan itu secara permanen. Satu-satunya jalan keluar adalah dengan menyelesaikan seluruh seratus lantai permainan, dan yang lebih buruk lagi, mati di dalam permainan akan membunuh pemain di kehidupan nyata.