In der Onlinewelt Exgate Online galt Lufas Maphaal (Stimme im Original: Ami Koshimizu), die „Schwarze Flügelherrscherin“, einst als nahezu unbesiegbarer Overlord. Vor Jahrhunderten stellte sie eine der größten Gefahren für Helden und Königreiche dar, bis sie in einer entscheidenden Schlacht von einer Heldengruppe besiegt und versiegelt wurde. Jahrhunderte später erwacht ein Spieler im Körper dieser legendären Figur und findet sich in einer veränderten Welt wieder, die von Mythen über ihre früheren Taten geprägt ist. Mit gewaltiger Macht, jedoch ohne ihre einstigen Gefährten, begibt sich Lufas auf die Suche nach den „Zwölf Himmlischen Sternen“. Dabei stößt sie nicht nur auf alte Gegner, sondern auch auf eine uralte Bedrohung, die im Verborgenen lauert.