Précédemment, dans Sword Art Online Aincrad, Kirigaya Kazuto, alias Kirito dans SAO, a remporté la victoire, délivrant ainsi tous les joueurs virtuels prisonniers du monde d'Aincrad. Pour autant, tout le monde n'en est pas sorti indemne. Yuuki Asuna, alias Asuna dans SAO, n'a pas eu cette chance et est restée dans le coma. Kirito ne va pas tarder à découvrir qu'Asuna est désormais prisonnière du nouveau jeu à la mode, ALfheim Online, un monde féérique et dont la technologie est basée sur celle de SAO Aincrad. Pire, s'il ne se dépêche pas de la délivrer, elle va être mariée de force avec Sugou Nobuyuki, à qui elle a été promise par son père