Kazuto Kirigaya sobreviveu ao jogo mortal de Aincrad, orquestrado por Akihiko Kayaba, o programador de Sword Art Online, e retornou ao mundo real. Infelizmente, o mesmo não pode ser dito sobre Asuna Yuuki (também conhecida como Asuna Flash), a garota por quem Kirito se apaixonou no mundo do jogo e que ainda não despertou de seu sono aparentemente sem fim. Enquanto sua irmã, Suguha, observa com tristeza, Kazuto continua a visitar Asuna no hospital na esperança de encontrar respostas. Mas um dia, as respostas o encontram subitamente na forma de um homem que afirma ser o noivo de Asuna! Com ele, o homem traz uma captura de tela do jogo de alguém muito parecido com Asuna sendo mantida em cativeiro. Agora Kirito precisa mergulhar em um VRMMORPG totalmente novo, ALfheim Online, para trazer Asuna de volta para casa!