L'empire malais est né d'un petit royaume insulaire et a construit un empire au bord des épées et de la magie, ce qui n'est pas égal. Cependant, les guerres sans fin avec des conflits internes sont épuisantes et l'empire commence à décliner. Même les Bridge Fighters , autrefois une unité de sapeurs d'élite de l'armée malaisienne, sont tombés en disgrâce.
 Mais l'Impératrice règne d'une main dure et fait respecter l'obéissance par les Griffes, ses terrifiants assassins. Elle tourna alors les yeux vers le Drujistan , la dernière des Cités Libres de Genabakis. Cela a résisté aux troupes de l'empire pendant quatre ans, principalement grâce à des alliés spéciaux. La forteresse céleste de la Pierre de Lune plane au-dessus de la ville, et les habitants eux-mêmes se demandent qui sont les mystérieux Tiste Andia, qui y vivent avec leur maître. La coupe de patience de l'empire malais a débordé. L'aide de l'impératrice vient briser le Darujistan, quitte à ressusciter quelque chose qui devrait être enterré à jamais. Les derniers Bridge Fighters restants pénètrent directement dans la ville assiégée pour lancer leur propre plan audacieux.
 Cependant, d'autres forces sinistres émergent de l'ombre et de nouveaux dieux oubliés sont sur le point d'entrer dans le jeu.