Kusakabe Renji, un joven que trabaja en un salón arcade, ve a una chica inglesa llamada Lily Baker jugando a la grúa el día de San Valentín. Viendo cómo la chica no consigue hacerse con un premio pese a sus múltiples intentos, Renji no puede evitar tomar cartas en el asunto. El día después de que Lily consiga por fin su peluche, Renji recibe un mensaje inesperado de la chica que pone: “¡Sé mi Valentín!”. Lo que empieza siendo un malentendido acaba convirtiéndose en un intercambio cultural.
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.
