En 1890, le royaume de Coronado a conquis la majorité de la péninsule de la Lune d'or. Perdu dans les montagnes, seul l'Empire du Léopard arrive encore à résister. En attendant les renforts, le colonel Cérès Orkatz, surnommé la Salamandre, peine à maintenir l'ordre tandis que certains espèrent découvrir la mythique cité de Tichgu, qui abriterait la fameuse fontaine de jouvence.

1870. Après une épuisante campagne militaire, le royaume du 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 jungles 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. Alors qu'une éclipse lunaire sans pareille approche, Cérès va devoir tenter d'assurer la survie de ses hommes, au mépris peut-être de ses allégeances...