Tout comme dix mille autres joueurs, Asuna Yûki est piégée dans la forteresse d'Aincrad au coeur du monde virtuel de Sword Art Online. Complètement inexpérimentée, elle éprouve des difficultés à s'adapter à ce nouvel univers, mais très vite sa volonté farouche de survie la pousse à combattre en première ligne. Elle y rencontre Kirito, un mystérieux joueur solo bien résolu à terminer le jeu.