Two hundred years after Lufas Maphaahl's defeat, the player who controlled her awakens in her body inside Exgate. The world now faces extinction at the hands of the Devil King, and the player has no explanation for why Exgate's goddess summoned him there with a strange message.
Known as the Black-Winged Tyrant, Lufas once united Exgate into a single country before seven heroes overthrew her. To her player, that defeat had simply marked the successful conclusion of a player-driven event. Now he must travel through Exgate as its former conqueror, searching for Lufas' most loyal subjects, the Twelve Heavenly Stars, and the reason behind his summoning.