1890. Après une épuisante campagne militaire, le royaume de Coronado a conquis l'essentiel de la péninsule de la Lune d'Or. Seul l'Empire du Léopard, perdu dans les montagnes, lui résiste encore. Dans l'attente des renforts promis par sa hiérarchie, le colonel Cérès Orkatz - surnommée la Salamandre - peine à assurer l'ordre sur place, la faute à un vice-roi bien intentionné mais trop faible. Dans ce monde de jungle et de brume, les colons venus faire fortune s'épuisent et meurent à petit feu, même si certains au sein du régiment espèrent toujours découvrir la mythique cité de Tichgu, qui abriterait selon les légendes locales la Fontaine de Jouvence...