Underworld — сокр. от Underground World, виртуальный мир, построенный по принципиально новой форме технологии Полного Погружения, с использованием так называемого «Транслятора души» (англ. Soul Translator (STL). В отличие от всех предыдущих виртуальных миров (SAO, ALO, и GGO), Underworld не является развлекательной игрой, так как единственная цель его создания — Проект Алисизация.
Летом 2026 года Кирито по совету Кикуоки подрабатывает в компании RATH, и сам того не понимая участвует в секретном правительственном проекте «Алисизация». За три дня погружения в мир Underworld, он проживает внутри него 10 лет своей альтернативной жизни с самого рождения, но по возвращению в реальность память об этом не сохраняется. После этого его смертельно ранит Джонни Блэк, последний член бывшей красной гильдии «Смеющийся гроб». Кикуока решает отправить Кирито обратно в Underworld, так как это единственная возможность восстановить повреждённый мозг. На этот раз Кирито помнит настоящего себя, но в его памяти лишь обрывками всплывают воспоминания альтернативной жизни, в которой у него были друзья детства — Юджио и Алиса. При этом в деревне, где он родился и вырос никто не помнит мальчика по имени Кирито. Познакомившись с Юджио заново, они отправляются в длительное путешествие с целью найти и спасти Алису, схваченную и увезенную из деревни шесть лет назад за нарушение незыблемого закона Underworld — Индекса Запретов. Кирито преследует и иную цель — понять этот невероятно реальный виртуальный мир, хотя бы для того, чтобы найти из него выход.