Po powrocie do świata realnego, okazuje się, że około 300 graczy nadal się nie obudziło, a wśród nich jest Asuna. Jakiś czas później, Kirito dostaje wiadomość od Agila, że awatar Asuny był widoczny w wirtualnym świecie innej gry MMORPG – Alfheim Online. Podejmuje decyzję o wejściu do świata ALO, a jego statystyki zostają zaimportowane z SAO. Niebawem poznaje tam Leafę, dziewczynę która w rzeczywistości jest jego kuzynką – Suguhą, jednak oboje nie zdają sobie sprawy ze swoich prawdziwych tożsamości. Okazuje się, że aby uwolnić Asunę, trzeba dotrzeć na szczyt Drzewa Życia, co jest głównym celem gry. Współpracując z Leafą, Kirito stara się dotrzeć do Drzewa Życia, rozwiązując po drodze konflikty pomiędzy rasami, głównie z Salamandrami. Tuż przed planowanym atakiem na strażników Drzewa, Kirito i Leafa orientują się, że w rzeczywistości są rodziną, co wywołuje ogromne zaskoczenie u obojga (zwłaszcza ze względu na uczucia Suguhy do Kazuto). Ostatecznie dzięki ich współpracy i pomocy dwóch ras Kirito udaje się wejść na szczyt Drzewa Życia, odnaleźć Asunę i pokonać głównego bossa – Oberona.