No dia de lançamento do jogo de realidade virtual Sword Art Online, Asuna Yuuki descobre junto com dez mil jogadores que o criador Kayaba Akihiko removeu o botão de logout: morrer no jogo significa morrer de verdade. Um mês depois, com dois mil jogadores mortos, ela se junta ao espadachim solitário Kirito e à colega de escola Mito para enfrentar o chefe do primeiro andar do castelo flutuante Aincrad. O filme reconta o arco inicial de Sword Art Online sob a perspectiva de Asuna.