Setelah mengalahkan bos lain dan melangkah melewati gerbang lantai lima, duo ketidakcocokan Kazuto "Kirito" Kirigaya dan Asuna Yuuki disambut dengan pemandangan indah reruntuhan yang runtuh dan katakombe yang penuh misteri. Namun, petualangan indah ini berumur pendek. 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 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.