Tu dois découvrir les Arts Perdus pour obtenir l’accès à de nouveaux types de Bâtiments et d’Unités. Va à la Maison des Parchemins pour commencer à découvrir de nouveaux Arts Perdus. Améliorer la Maison des Parchemins te permettra de découvrir et d'améliorer plus rapidement de nouveaux Arts Perdus. Il faut de l’Or, du Fer et de la Nourriture pour découvrir chaque Art Perdu. Plus l’Art Perdu est avancé, plus il coûte cher. Tu peux utiliser des Saphirs et des Boosts pour accélérer la découverte.
Avec chaque niveau de Maîtrise, le coût de l’amélioration d’un Art Perdu sera de plus en plus élevé. Les Arts Perdus qui déverrouillent de nouvelles Unités ont 20 Niveaux de Maîtrise, ce qui signifie qu’ils peuvent être améliorés jusqu’au niveau 20. Plus ton Niveau de Maîtrise d'un Art Perdu est élevé, plus les Unités qui y sont associées seront puissantes. Par exemple, pour augmenter les statistiques de tes Piquiers, tu dois améliorer l’Art Perdu Acier Impérial.