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.

Uta, la cantante más querida del mundo. Reconocida por ocultar su propia identidad cuando actúa, su voz ha llegado a ser descrita como "de otro mundo". Ahora, por primera vez, Uta se revelará al mundo en un concierto en vivo. A medida que el lugar se llena con todo tipo de fanáticos de Uta: piratas emocionados, la Armada observando de cerca y los Sombreros de Paja liderados por Luffy que simplemente vinieron a disfrutar de su actuación sonora, la voz que todo el mundo ha estado esperando está a punto de resonar. La historia comienza con el impactante hecho de que ella es la hija de Shanks

Un niño que no tiene el poder de hacer magia lucha por obtener el título de Rey Mago, mientras cuatro antiguos Reyes Magos reaparecen para destruir el Reino del Trébol.