Después de vencer a otro jefe y atravesar las puertas del quinto piso, el dúo inadaptado Kazuto "Kirito" Kirigaya y Asuna Yuuki son recibidos con un hermoso paisaje de ruinas en ruinas y catacumbas llenas de misterio. Sin embargo, esta idílica aventura dura poco. Las tensiones entre la Brigada de los Caballeros del Dragón y el Escuadrón de Liberación de Aincrad (los dos gremios líderes centrados en limpiar Sword Art Online) continúan aumentando y amenazan la frágil estabilidad del grupo de asalto de primera línea. Kirito y Asuna se ven obligados a actuar rápidamente, haciendo una apuesta desesperada y reuniendo un pequeño número de aliados para una misión peligrosa. Como resultado, Asuna y Misumi "Mito" Tozawa deben llegar a un acuerdo con su relación después de la casi tragedia que los separó en el primer piso.
