Lufas Maphaahl, o Tirano de Asas Negras, foi o Grande Conquistador que uma vez transformou o mundo de Exgate em um único país. Seu reinado, supostamente de medo, terminou apenas quando sete heróis se levantaram para derrubá-la, encerrando triunfantemente o evento conduzido pelo jogador - ou assim pensou o jogador por trás do avatar de Lufas até que uma estranha mensagem da deusa de Exgate o convocou para o mundo do jogo.

O jogador então desperta repentinamente no corpo de Lufas duzentos anos após sua derrota, encontrando Exgate à beira da extinção nas mãos do Rei Demônio. Agora, ele deve viajar pelo mundo como Lufas para encontrar seus súditos mais leais, as Doze Estrelas Celestiais, e descobrir o motivo de sua convocação.

[Escrito por MAL Rewrite]