为了拯救尚未从SAO里回归的亚丝娜，桐人登录到可疑的网络游戏VRMMO“ALtheim Online”里。这款次世代飞行系游戏“ALO”里有着“魔法”概念，以及根据玩家的反应力与判断力来决定胜负的动作游戏要素，再加上能变成“妖精”在天空翱翔的“飞行系统”和不下于“SAO”的高性能，所以让许多玩家深深为之着迷。在游戏当中成为“守卫精灵”的桐人，在风精灵莉法的帮助下，拼命朝着亚丝娜被幽的所在地——同时也是所有玩家很终目标的“世界树”前进……桐人很后终于来到“世界树”的根部。但就在这个时候，莉法和桐人无意间知道了彼此的“秘密”……