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