Setelah mengalahkan bos lantai lagi dan melangkah melewati gerbang lantai lima, Kirigaya “Kirito” Kazuto dan Yuuki Asuna disambut dengan pemandangan indah reruntuhan yang runtuh dan bangunan bawah tanah yang penuh misteri. Namun, petualangan indah ini hanya berjalan singkat. Ketegangan antara Pasukan Ksatria Naga dan Pasukan Pembebasan Aincrad—dua guild terkemuka yang berfokus untuk menyelesaikan Sword Art Online—terus meningkat dan mengancam stabilitas yang rapuh dari 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 Tozawa “Mito” Misumi harus berdamai dengan hubungan mereka setelah hampir terjadi tragedi yang memaksa mereka berpisah di lantai pertama.