桐人從禁忌的死亡戰鬥MMO「Sword Art Online 刀劍神域」裡回到現實世界後，馬上就前去尋找遊戲時的夥伴，同時也是心儀對象的亞絲娜。 但是結城明日奈(亞絲娜)卻還沒從那個惡夢般的遊戲裡歸還。 桐人也因此而陷入困惑與絕望當中。他唯一的線索是亞絲娜以「妖精」模樣佇立在鳥籠裡的奇異影像檔。看來亞斯娜似乎是被困在一款高性能的VRMMO遊戲「ALfheim‧Online」裡面了。 桐人為了解救亞絲娜，一頭闖入這個有著無數妖精飛翔交錯的「ALO」世界……!! 在網路上獲得超人氣的「妖精之舞」篇，正式展開!!

在主角‧桐人所登入，完全攻略前無法脫離的死亡戰鬥ＭＭＯ「Sword Art Online刀劍神域」中，除了有像他這種以抵達最上層為目標的「攻略組」外，還有許多職業、想法各不相同的玩家存在。 她們在無法登出遊戲的嚴苛狀況下，仍充滿朝氣地生活著，歡笑並且哭泣，她們只是如此享受著「遊戲」。「馴獸師」西莉卡、「冶鍊商店」的女老闆‧莉茲貝特、謎樣的小女孩‧結衣、以及讓黑色劍士忘不了的少女‧幸── 獨行玩家‧桐人與她們交織出的四個章節，即將在此開啟。

為了拯救尚未從SAO裡歸還的亞絲娜，桐人登入到可疑的VRMMO「ALfheim Online」裡。 這款次世代飛行系遊戲「ALO」裡頭有著「魔法」概念，以及以玩家的反應力與判斷力來決定勝負的動作遊戲要素，再加上能變成「妖精」在天空裡翱翔的「飛行系統」和不下於「SAO」的高性能，所以讓許多玩家深深為之著迷。在遊戲裡成為「守衛精靈」的桐人，拚命朝著亞絲娜被幽禁的地點──同時也是所有玩家最終目標的「世界樹」前進……！ 在路途當中，桐人雖然因為「火之精靈」這個精靈種族的陰謀而陷入了九死一生的危機，但在得到「風之精靈」的少女‧莉法幫助以及導航妖精‧結衣的輔助之後，終於得以逃出生天。 而桐人最後終於來到了「世界樹」的根部。但就在這個時候，莉法和桐人知道了彼此的「秘密」……