Setelah mengalahkan bos lain dan melangkah melewati gerbang lantai lima, duo yang tidak cocok, Kazuto “Kirito” Kirigaya dan Asuna Yuuki, akan disambut dengan pemandangan indah berupa reruntuhan yang runtuh dan katakombe yang penuh dengan misteri. Namun, petualangan yang sangat indah ini hanya berlangsung singkat. Ketegangan antara Brigade Ksatria Naga dan Pasukan Pembebasan Aincrad-dua serikat terkemuka yang berfokus untuk menyelesaikan Sword Art Online-terus meningkat dan mengancam stabilitas yang rapuh dari kelompok penyerang garis depan.
Kirito dan Asuna dipaksa untuk bertindak cepat, membuat pertaruhan nekat dan mengumpulkan sejumlah kecil sekutu untuk sebuah misi berbahaya. Akibatnya, Asuna dan Misumi “Mito” Tozawa harus berdamai dengan hubungan mereka setelah tragedi nyaris terjadi yang membuat mereka terpisah di lantai pertama.