Новая история, основанная на сюжете аниме Sword Art Online War of Underworld, рассказывает о новых тяжелых испытаниях, которые ждут Кирито и его новых друзей. Игроки попытаются выяснить, кто скрывается под маской Темного рыцаря, и помочь герою вместе с соратниками выжить в жестоких битвах с силами Темной территории.