Ha pasado un mes desde el inicio del juego de la muerte de Akihiko Kayaba y el número de muertos sigue aumentando. Dos mil jugadores ya han muerto. Kirito y Asuna son dos personas muy diferentes, pero ambos desean luchar por su cuenta. Sin embargo, ellos se ven atraídos el uno al otro para enfrentar sus desafíos tanto internos como del exterior. Teniendo en cuenta que el mundo virtual en el que ahora viven ha sido creado como una trampa mortal, los jugadores sobrevivientes de Sword Art Online están empezando a desesperarse y la desesperación los hace peligrosos para jugadores solitarios como Kirito y Asuna. Sword Art Online: Progressive es una nueva versión de la historia de Sword Art Online que se inicia a principios de la aventura épica de Kirito y Asuna en el primer piso del mortal Aincrad.

El cuarto del consejo estudiantil, el lugar dónde la vicepresidenta Kaguya y el Presidente Miyuki se conocieron y enamoraron. Después de una larga batalla, estos dos genios al fin pudieron comunicar sus sentimientos y tuvieron su primer beso. Pero al parecer esta no fue una confesión lo suficientemente clara así que la relación de ambos sigue siendo ambigua y ahora los dos son demasiado conscientes de los sentimientos del otro y deben de enfrentarse a su más grande reto: La Navidad.