»Sword Art Online the Movie: Progressive - Aria of a Starless Night« adaptiert die Light Novel »Sword Art Online: Progressive« von Autor Reki Kawahara und erzählt den Beginn der Geschichte rund um Asunas und Kiritos Ankunft im VRMMORPG »Sword Art Online« neu. Der Fokus liegt dabei auf Asunas Vorgeschichte und ihren Einstieg in die virtuellen Welt.