Basé sur le roman Sword Art Online - Progressive de Kawahara Reki. Sword Art Online Progressive est un reboot de la série d'origine. L'histoire débute un mois après le début de l'incident Sword Art Online. Sur les 10 000 personnes piégées au départ, 2000 ont déjà succombé et le tout premier boss n'a même pas encore été vaincu ! Peu à peu, les joueurs perdent espoir, mais un groupe décide de tenter le tout pour le tout et part défier le boss du premier étage. C'est à cette occasion que Kirito et Asuna se rencontreront pour la première fois.