С момента запуска серверов смертельной игры Sword Art Online прошло уже 2 месяца. За это напряжённое время позади остались всего-лишь 4 этажа Айнкрада, а значит, впереди тяжёлый путь. Продолжая покорение крепости, опытный игрок Кирито в компании своей подруги Асуны переходит на 5-й этаж в город-лабиринт Карлуин, где им придётся пройти через загадки древних подземных руин, заговор плеер киллеров и рискованную битву с боссом этажа.
Агент Федерации Бёрди Цефон Альтира ловит преступников по всей галактике. Погоня за одним из них приводит её на Землю, где Бёрди во время битвы случайно убивает школьника Сэнкаву Цутому. Бёрди смогла сохранить ему шанс на жизнь, заключив его душу в своём теле на то время, пока инопланетные учёные не восстановят тело мальчика. Так Цутому застрял в теле привлекательной и сильной Бёрди — инопланетянки со сверхспособностями и агента федерации. Бёрди же продолжает расследование по поиску опасных преступников, намеревающихся поставить эксперимент, цель которого — вся планета Земля.