Al igual que otros diez mil jugadores, Yûki Asuna queda atrapada en la Fortaleza de Aincrad en el corazón del mundo virtual de Sword Art Online. Completamente inexperta, lucha por adaptarse a este nuevo mundo, pero pronto su voluntad de sobrevivir la empuja a luchar en primera línea. Ella se encuentra con Kirito, un misterioso y solitario jugador que está decidido a completar el juego. Asuna sigue a Kirito en su conquista de Aincrad, piso por piso.