Tras derrotar a otro jefe y cruzar las puertas de la quinta planta, el dúo de inadaptados Kazuto «Kirito» Kirigaya y Asuna Yuuki son recibidos con un hermoso paisaje de ruinas derruidas y catacumbas impregnadas de misterio. Sin embargo, esta idílica aventura durará poco. Las tensiones entre la Brigada de los Caballeros del Dragón y el Escuadrón de Liberación de Aincrad -los dos gremios principales centrados en la limpieza de Sword Art Online- siguen aumentando y amenazan la frágil estabilidad del grupo de asalto de primera línea.
Kirito y Asuna se ven obligados a actuar con rapidez, haciendo una apuesta desesperada y reuniendo a un pequeño número de aliados para una peligrosa misión. Como resultado, Asuna y Misumi «Mito» Tozawa deben aceptar su relación tras la casi tragedia que les separó en la primera planta.