Depois de derrotar outro chefe e passar pelos portões do quinto andar, a dupla desajustada Kazuto Kirito Kirigaya e Asuna Yuuki são recebidos com uma bela paisagem de ruínas e catacumbas mergulhadas em mistério. Esta aventura idílica é de curta duração, no entanto. As tensões entre a Brigada dos Cavaleiros do Dragão e o Esquadrão de Libertação de Aincrad as duas principais guildas focadas em limpar o Sword Art Online continuam a aumentar e ameaçar a frágil estabilidade do grupo de ataque da linha de frente. Kirito e Asuna são forçados a agir rapidamente, fazendo uma aposta desesperada e reunindo um pequeno número de aliados para uma missão perigosa. Como resultado, Asuna e Misumi Mito Tozawa devem aceitar seu relacionamento após a quase tragédia que os separou no primeiro andar.