극장판 소드 아트 온라인 -프로그레시브-

그날, '너브기어' 를 우연히 머리에 쓴 '유우키 아스나' 는 원래 인터넷 게임과는 무관하게 살고 있는 중학교 3학년 소녀였다. 게임 마스터는 통보했다. '이건 게임이지만 놀이가 아니다' 게임 속에서의 죽음은, 그대로 현실에서의 죽음으로 이어진다. 그 말을 듣게 된 모든 플레이어들이 혼란에 빠지고, 게임 속은 아비규환의 도가니가 되었다. 그중 한 사람이었던 아스나였지만, 그녀는 세계의 룰조차 모른 채 정상이 보이지 않는 강철의 부유성 '아인그라드' 공략에 나선다. 죽음과 맞닿아 있는 세계에서 살아나가던 와중에 아스나에게 찾아온 '만남'. 그리고 '이별'. '눈앞의 현실'에 휘둘리면서도 꿋꿋이 싸우는 그녀 앞에 나타난 건, 고독한 검사 키리토였다....

세계 최초의 VRMMORPG <소드 아트 온라인>이 데스 게임으로 변하면서, 1만 명의 플레이어들이 게임 세계에 갇혀 버린 이후, 이미 한 달 이상이 경과했다. 강철의 부유성 '아인크라드' 제1층을 공략한 아스나는 키리토와 콤비를 맺고 최상층을 목표로 여행을 이어가고 있었다. 정보상 아르고의 협력도 더해져서, 공략은 순조롭게 진행되는 것 같았지만... '아인크라드' 공략을 선도하는 2대 길드의 대립이 발생하고, 새로운 위협이 아스나와 키리토를 끌어들이기 시작한다.