Kirito úspešne unikol zo smrtiaceho Sword Art Online a hneď po prebudení vyráža za dievčaťom, po boku ktorého v hre bojoval a ktorá je zároveň jeho životnou láskou. Dozvedá sa však, že Asuna Júki sa z tej nočnej mory stále neprebrala a prepadá beznádeji. Jeho jediným vodítkom je fotka, na ktorej dievča vyzerá ako víla zatvorená v záhadnej klietke. Stopa ho zavedie k nadupanému MMORPGčku Alfheim Online, v ktorom je Asuna najskôr uväznená. Aby ju Kirito zachránil, nezostáva mu nič iné ako sa po hlave vrhnúť do sveta lietajúcich víl. Víli tanec práve začína!