Sword Art Online: Progressive Movie - Hoshi Naki Yoru no Aria - Sword Art Online the Movie: Progressive - Aria of a Starless Night, là bộ phim điện ảnh tái hiện tại cuộc gặp gỡ định mệnh giữa Asuna và Kirito. Lúc này họ phải bắt đầu chiến đấu từ tầng một của Aincrad. Thông qua quá trình đầy thử thách đó, hai người dần thấu hiểu lẫn nhau và viết nên câu chuyện đi vào lòng người.