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