Setelah mengalahkan bos lain dan melangkah melewati gerbang lantai lima, duo aneh Kazuto “Kirito” Kirigaya dan Asuna Yuuki disambut dengan pemandangan indah reruntuhan yang runtuh dan katakombe yang penuh misteri. Namun, petualangan indah ini hanya berumur pendek. Ketegangan antara Brigade Ksatria Naga dan Pasukan Pembebasan Aincrad—dua guild terkemuka yang berfokus pada penyelesaian Sword Art Online—terus meningkat dan mengancam stabilitas rapuh 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.