Tanjiro Kamado y sus amigos de la Compañía de Cazadores de Demonios (Kimetsu no Yaiba Corps), se unen con uno de los mejores espadachines de la compañía, Kyojuro Rengoku, para investigar una misteriosa serie de desapariciones que han ocurrido dentro del “Tren Infinito”. Poco saben que Enmu, uno de los miembros de las Doce Lunas Demoníacas, también está a bordo y les ha preparado una trampa.
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.