Nakon što su pobijedili još jednog gazdu kata i zakoračili kroz vrata petog kata, neprilagođeni dvojac Kazuto "Kirito" Kirigaya i Asuna Yuuki dočekani su pred prekrasnim krajolikom ruševina i katakombi uronjenih u misteriju. No, ova idilična avantura kratko traje. Napetosti između Brigada zmajskih vitezova i Oslobodilački odred Aincrada - dva vodeća ceha usredotočena na čišćenje SAO-a, nastavljaju rasti i prijete krhkoj stabilnosti pljačkaške skupine na prvoj liniji. Kirito i Asuna prisiljeni su djelovati brzo, očajnički se kockajući i okupljajući mali broj saveznika za opasnu misiju. Kao rezultat toga, Asuna i Misumi "Mito" Tozawa moraju se pomiriti sa svojom vezom nakon zamalo tragedije koja ih je razdvojila na prvom katu.