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