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