Het verhaal in Sword Art Online the Movie: Progressive – Aria of a Starless Night speelt zich af nog voordat ‘Lightning Flash’ en ‘The Black Swordsman’ bekend waren onder die namen. De dag dat Asuna Yuuki de virtual-reality helm, de Nerve Gear opzette, was ze een middelbare scholiere in de derde klas die nog nooit…