Enam bulan telah berlalu sejak Kirito mengalahkan Administrator dalam pertarungan sengit mereka di puncak Cathedral. Alice membawa Kirito yang kehilangan lengan dan kesadarannya ke tepi desa Rulid. Dalam  keseharian mereka yang damai, Alice mulai menanyakan tindakan apa yang harus dia lakukan selanjutnya. Aku akan bertarung demi apa yang kuinginkan. Dengan kalimat yang mencerminkan keteguhan hatinya itu, peperangan Underworld yang panjang akhirnya dimulai.