《これは、ゲームであっても遊びではない。》世界初のVRMMORPG《ソードアート・オンライン》がデスゲームと化し、1万人のユーザーがゲームの世界に閉じ込められてから、既にひと月以上が過ぎていた。鋼鉄の浮遊城《アインクラッド》第一層を攻略したアスナは、キリトとコンビを組んだまま、最上階を目指し旅を続けていた。女情報屋アルゴの協力も加わり、攻略は順調に進んでいるかのように見えたが……攻略を先導するトッププレイヤー集団、《ALS》(アインクラッド解放隊)と《DKB》(ドラゴンナイツブリゲード)。本来は共闘すべき2大ギルドの対立が勃発する。その陰には、暗躍する謎の人物の姿が――。死と隣合わせの危険な戦いのなか、《攻略》とはまた異なる《脅威》が、アスナとキリトを巻き込んでいく――!
展开