Sinopsis Sword Art Online: Progressive Movie – Kuraki Yuuyami no Scherzo/劇場版 ソードアート・オンライン -プログレッシブ- 冥き夕闇のスケルツォ/Sword Art Online the Movie: Progressive – Scherzo of Deep Night: Setelah mengalahkan bos lain dan melangkah melewati gerbang lantai lima, duo aneh Kazuto “Kirito” Kirigaya dan Asuna Yuuki disambut dengan pemandangan indah reruntuhan yang runtuh dan katakombe yang penuh misteri. Namun, petualangan indah ini hanya berumur pendek. Ketegangan antara Brigade Ksatria Naga dan Pasukan Pembebasan Aincrad—dua guild terkemuka yang berfokus pada penyelesaian Sword Art Online—terus meningkat dan mengancam stabilitas rapuh kelompok penyerang garis depan.
Kirito dan Asuna terpaksa bertindak cepat, membuat pertaruhan putus asa dan mengumpulkan sejumlah kecil sekutu untuk misi berbahaya. Akibatnya, Asuna dan Misumi “Mito” Tozawa harus berdamai dengan hubungan mereka setelah hampir terjadi tragedi yang memaksa mereka berpisah di lantai pertama.
