桐人从禁忌的死亡战斗MMO《SwordArtOnline刀剑神域》回到现实世界后，立刻前去寻找游戏时的伙伴——同时也是心仪对象的亚丝娜。但结城明日奈（亚丝娜）却还没从那个噩梦般的游戏里归来。桐人也因此而陷入困惑与绝望当中。他能找到的线索，是亚丝娜以“妖精”模样伫立在鸟笼里的奇异影像档案。亚丝娜似乎是被困在一款高性能的VRMMO游戏《ALtheimOnline》里面。桐人为了解救亚丝娜，一头闯人这个有着无数妖精飞翔交错的“ALO”世界……在网络上人气超高的“妖精之舞”篇，正式展开！