《ソードアート・オンライン》に閉じ込められたキリトこと、桐ヶ谷和人は、ヒースクリフこと、茅場晶彦との死闘のすえ、現実世界へ生還を果たす。

同時にデスゲームを生き残った者たちも生還するものの、アスナをはじめ300人のプレイヤーたちは意識を取り戻さず、眠りつづけている。

アスナを、愛する人を救うため、キリトは新たなるVRMMORPG《アルヴヘイム・オンライン》に挑む。

そこは、妖精たちが舞う、全く新しい世界だった―――。