「……別にこれ、デートとかそういうんじゃないからね」　劇場映画化も決定！　自身の仮想体（アバター）の死が現実の死となるデスゲーム《ソードアート・オンライン》に閉じ込められて二ヶ月弱。攻略の最前線であるキリトとアスナは第五層へと到達していた。迷路のような街並みと極端に森や川などの自然が少ないこの≪遺跡エリア≫エリアで、二人はゲームの醍醐味でもある≪遺物拾い≫をこなし、アイテムやコル（お金）を稼いでいく。一度第四層に戻り、ダークエルフの城主ヨフィリスから≪クエスト報酬≫をもらったのち、続いてキリトは街の地下墓地で発生する小規模な《クエスト》のクリアを提案する。アスナも賛同するが、それが彼女の不幸の始まりだった。そのクエストには、強力なレイピア使いであるアスナがもっとも苦手とするモンスターが登場するからだ。そう、墓地といえば――。果たして、アスナは恐怖心を克服し、第五層を攻略できるのか……？