Fairy Dance est le deuxième arc de SAO. Nous nous situons juste après la chute d’Aincrad, la fin du jeu-vidéo au même nom que l’œuvre.
Après avoir été renvoyé dans le mode réel, Kirito découvre que 300 joueurs de SAO sont restés bloqués et ne se réveillent pas, dont Asuna. C’est en voyant une photo d’une fille ressemblant fortement à Asuna que Kirito va devoir essayer le nouveau jeu phare “Alfheim Online”. En effet, la photo parvient directement de ce jeu.
Il s’agit d’un jeu au monde un peu plus féerique, avec cette fois pas mal de magie, contrairement au premier où tout se basait aux armes de corps à corps. Les joueurs sont dotés d’ailes, leur permettant ainsi de voler selon certaines contraintes.
Une fois en jeu, un seul objectif: retrouver Asuna et la libérer. Il fera la rencontre d’une joueuse au nom de Leafa et l’aidera dans son aventure.