Tras escapar al juego mortal Sword Art Online, Kirito, Kazuto Kirigaya, ha vuelto al mundo real. Sin embargo, Asuna Yûki, la chica de la que está enamorado, sigue inconsciente. Un día, Agil le enseña una imagen tomada en el interior de un juego online y en la que aparece un avatar, encerrado en una jaula, que se parece a Asuna.
Kirito decide comprobarlo por sí mismo y se sumerge en Alfheim Online, el nuevo VRMMORPG (juego de rol multijugador masivo online de realidad virtual) de moda.