В 2800 году Луфас Мафаал, известная под прозвищем Чернокрылый Тиран, вновь появляется в мире. Вместо ожидаемого возрождения в человеческом облике она обнаруживает себя в теле своего игрового персонажа из MMO Exgate Online. С момента её поражения в масштабном событии, организованном игроками, прошло двести лет. Её прежнее могущество и репутация, внушавшая страх, снова становятся актуальными. В период её прежнего правления виртуальным миром было оставлено множество разрушений, а освобожденные ею монстры, лишившиеся хозяев, продолжают бродить по землям Эксгейта.

Структура мира претерпела изменения, и Луфас осознаёт, что её эпоха давно завершилась, сохранившись лишь в виде преданий. Она приходит к выводу, что её нынешнее существование не является частью игрового процесса, а представляет собой иную форму реальности. Столкнувшись с кардинальными переменами, она вынуждена искать новую цель. Её путь пролегает через различные области мира Эксгейта, где её ожидают встречи с загадочными союзниками и многочисленными противниками. В ходе этого путешествия она рассчитывает найти ответы на вопросы о своей природе и месте в изменившемся мире.