Setelah mengalahkan bos lain dan melangkah melewati gerbang lantai lima, duo Kazuto "Kirito" Kirigaya dan Asuna Yuuki disambut dengan pemandangan indah reruntuhan yang runtuh dan bangunan bawah tanah yang penuh dengan misteri. Namun, petualangan indah ini berlangsung lama. Ketegangan antara Brigade 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 beresiko tinggi dan mengumpulkan sejumlah kecil rekan untuk misi berbahaya. Akibatnya, Asuna dan Misumi "Mito" Tozawa harus berdamai dengan hubungan mereka setelah "tragedi yang hampir terjadi" yang memaksa mereka berpisah di lantai pertama.