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 reruntuhan dan katakombe yang penuh dengan misteri. Namun, petualangan yang indah ini hanya berlangsung singkat. Ketegangan antara Brigade Ksatria Naga dan Pasukan Pembebasan Aincrad-dua guild terkemuka yang berfokus untuk membersihkan Sword Art Online-terus meningkat dan mengancam stabilitas kelompok penyerang garis depan yang rapuh.Kirito dan Asuna dipaksa untuk bertindak cepat, membuat pertaruhan yang nekat dan mengumpulkan sejumlah kecil sekutu untuk sebuah misi berbahaya. Akibatnya, Asuna dan Misumi "Mito" Tozawa harus berdamai dengan hubungan mereka setelah tragedi nyaris yang memaksa mereka terpisah di lantai pertama.