为了拯救尚未从SAO里归还的亚丝娜,桐人登录到可疑的网络游戏VRMMO“ALfheim Online”里。
这款次世代飞行系游戏“ALO”里有着“魔法”概念,以及根据玩家的反应力与判断力来决定胜负的动作游戏要素,再加上能变成“妖精”在天空翱翔的“飞行系统”和不弱于“SAO”的高性能,所以让许多玩家深深为之着迷。在游戏当中成为“守卫精灵”的桐人,拼命朝着亚丝娜被幽禁的所在地——同时也是所有玩家最终目标的“世界树”前进……
在路途当中,桐人虽然因为“火之精灵”这个精灵种族的阴谋而陷入了九死一生的危机,但在得到“风之精灵”的少女莉法帮助以及导航妖精结衣的辅助之后,终于得以逃出生天。
而桐人最后终于来到“世界树”的根部。但就在这个时候,莉法和桐人无意间知道了彼此的“秘密”……