La carte du monde d'Aternum représente l'interface principale en dehors des batailles. Votre progression sur la Carte du Monde reflète votre progression personnelle dans le jeu. Déverrouillez de nouvelles zones pour accéder aux nouvelles fonctionnalités du jeu. Vous rencontrerez des personnages uniques, des ennemis divers et d'autres éléments intéressants.
Une fois que vous aurez commencé votre aventure dans Warlords of Aternum, vous pourrez libérer les premiers Comtés en y gagnant une bataille. Bientôt, vous aurez libéré toute une région. Après cela, vous pourrez partir à la recherche d'une région voisine. Vous pourrez la découvrir dès que l'exploration sera terminée.
Dans chaque région, vous trouverez des Comtés occupés qui ont besoin d'un certain nombre de victoires pour se libérer (généralement de 1 à 5). Votre progression dans chaque Comté sera affichée directement sur la carte mais aussi dans la fenêtre de Résumé de la bataille.
Dès qu'un Comté est libéré, il ne peut plus être occupé. Cette règle ne s'applique pas dans 3 cas: