Depuis quelque temps, un mystérieux joueur surnommé « Zekken » (épée absolue) propose des duels aux joueurs de ALO et demeure invaincu. Même Kirito n’a pas pu le battre. Curieuse, Asuna se rend sur le lieu des duels dans l’intention de relever le défi. Elle fait alors la connaissance de Yuuki, une jeune fille qui va devenir son amie.