Kirito awakens in a vast, fantastical forest filled with towering trees. In his search for clues to the truth of his surroundings, he encounters a young boy who seems to know him. He ought to be a simple NPC, but the depth of his emotions seem no different than a human. As they search for the boy's parents, Kirito finds a peculiar memory returning to him. A memory from his own childhood, of this boy and a girl, too, with golden hair, and a name he should have never forgotten—Alice.
Kirito, along with his childhood friend, Eugeo, has been tasked with cutting down a colossal tree called the Gigas Cedar. They’re swinging their ax when their friend Alice arrives with lunch. As they eat, the three friends decide to go to a fabled cave.
Kirito wakes up to find himself inside a mysterious world evoking a fantasy game. His memory fuzzy, he tries to log out, but is unable to return to the real world. After wandering aimlessly, he finds himself underneath a colossal tree.
Kirito makes up his mind to journey to Centoria. Since he'll need Eugeo's help, he also decides to fell the Gigas Cedar. Meanwhile, Alice's little sister, Selka is worried about Eugeo, and opens up to Kirito about her concerns.
Kirito and Eugeo realize Selka has taken off to the End Mountains alone, and decide to chase after her. As they enter the cave, they encounter goblins, presumably from the Dark Territory, and must engage in a battle.
In the real world, Kazuto Kirigaya lies unconscious. At Kikuoka’s request, Kazuto is moved to a well-equipped hospital, but when Asuna and Suguha try to visit, they’re turned away. Suspicious, Asuna and the others split up to find out more about Rath.
Asuna infiltrates Rath, the research lab in the Ocean Turtle, where she relentlessly grills Kikuoka about Kazuto’s whereabouts. Kikuoka reveals that behind the development of the Soul Translator is a mind-blowing objective of epic scale.
Two years have gone by since Kirito and Eugeo left Rulid Village. In the capital city, Centoria, both boys have attained their goal of being admitted to the North Centoria Imperial Swordcraft Academy.
Kirito finds himself in a duel against the Elite Disciple Volo Levantein, using real swords. As the curious crowd looks on, Kirito is encouraged by Sortiliena, and the duel begins.
Now an Elite Disciple along with Kirito, Eugeo struggles with the question of what he should infuse in his sword so he can become stronger. When he’s taunted by First-Seat Elite Disciple Raios and Second-Seat Humbert, Eugeo decides to accept Humbert’s request for a duel.
Ronie and Tiese are late getting to the dorm. Kirito rushes out in search of them, but no sooner has he gone than Frenica appears. She tells Eugeo about how she's suffered at Humbert's hands, and that Tiese and Ronie went to confront him about it.
Kirito and Eugeo are now considered criminals for having violated the Taboo Index and are thrown into the underground prison in the Central Cathedral. Meanwhile, on the Ocean Turtle in the real world, Asuna is watching over Kazuto as he's being treated.
Kirito and Eugeo escape from their cell, only to find their way blocked by Eldrie Synthesis Thirty-One, under orders from Alice to lie in wait for them. Kirito and Eugeo struggle against him until Eugeo realizes that he’s seen Eldrie somewhere before.
Kirito and Eugeo have been rescued by the young girl, Cardinal, who has secluded herself inside the Central Cathedral’s Great Library. Cardinal explains to Kirito how the Axiom Church and the Taboo Index came to be, starting with Administrator’s past.
After being entrusted with the fate of the world by Cardinal, Kirito and Eugeo head to the top floor of the Central Cathedral. They find their confiscated swords, only to be attacked by the bow-wielding Integrity Knight Deusolbert Synthesis Seven.
Kirito and Eugeo are on their way up the stairs of the Central Cathedral when they encounter two girls named Linel and Fizel. As they stand, wondering what two children are doing there, they let their guard down and...
Though riddled with wounds, Kirito manages to activate his Perfect Weapon Control art. Continuing on their way to the top floor of the Central Cathedral, Kirito and Eugeo find themselves standing before a strange-looking floating platform.
When Kirito and Alice both unleash the Perfect Weapon Control art in the Cloudtop Garden, the impact rips a hole into the seemingly impregnable Central Cathedral wall, which sends them both flying outside.
Eugeo reaches the ninetieth floor of the Central Cathedral, which turns out to be a vast bathing area. The perplexed Eugeo encounters Bercouli Synthesis One soaking in the bath. Meanwhile, Kirito and Alice are still climbing the Central Cathedral wall.
Seeing Alice’s reaction when he mentioned the name Selka, Kirito decides to tell her the truth about the Integrity Knights. Meanwhile, after being knocked unconscious during his battle with Bercouli, Eugeo awakes on the top floor of the cathedral.
Kirito and Alice reach the communal bath on the nintieth floor. There, they find the Integrity Knight Commander, Bercouli, who's been turned to stone by Chudelkin. Alice breaks down in tears upon seeing her mentor's tragic plight, but then...
Standing in Kirito and Alice's way is Eugeo, who's undergone the Synthesis Ritual and become an Integrity Knight. Kirito is rattled, until Alice admonishes him into resolving to fight Eugeo with everything he's got.
On the top floor of the Central Cathedral, Kirito, Eugeo, and Alice finally face Administrator. But Chudelkin uses the sacred arts to transform himself into a giant clown and attacks.
Cardinal appears on the top floor of Central Cathedral for a showdown with her bitter foe of the last two hundred years. She moves to achieve her objective of deleting Administrator, only to see the fallen sword golem rise up again.
Carrying the hopes of Cardinal, Eugeo, and Alice in his heart, Kirito stands yet again and visualizes the Black Swordsman, the top player who cleared SAO. For the sake of everyone he’s encountered in this world, Kirito, faces off with Administrator.