禁断のデスバトルＭＭＯ『ソードアート・オンライン』から現実世界に戻ってきたキリト。彼は攻略パートナーであり、想い人でもあるアスナのもとに向かう。しかし、結城明日奈は、あの悪夢のゲームからまだ帰還していなかった。困惑と絶望に包まれるキリト。唯一の手がかりは、鳥篭の中で佇む“妖精姿”のアスナという謎の画像データのみ。どうやら彼女は、高スペックＶＲＭＭＯ“アルヴヘイム・オンライン”というゲーム内に囚われているらしい。キリトはアスナを救うため、飛翔する妖精プレイヤーたちが交錯する“ＡＬＯ”に飛び込んでいく…！！ＷＥＢ上でも屈指の人気を誇った『フェアリィ・ダンス』編、スタート。