Le monde de Heroes Battle est réparti en 30 villes.
Vous commencez le jeu en tant que "errant" d'une de ces villes.
Vous pourrez vous installer dans l'une des villes de votre choix dès que vous aurez accumulé assez d'argent.
S'installer dans une ville permet de construire une base secrète et de bénéficier de ses bonus.
Les places sont limitées dans chaque ville à raison de 10 par rue. Le nombre de rue étant dynamiquement augmenté par rapport au nombre de personnages existant dans le monde.
Une ville est régie par plusieurs critères liés entre eux :
La Prospérité et la Criminalité évoluent selon les missions réussies et échouées au sein de cette ville. Cela influe sur le niveau des missions accessibles aux joueurs.
Par exemple, une criminalité de 12 permet de faire des missions de criminalité niveau 12 et moins uniquement.
La domination d'une ville dépend de la réputation et du karma des personnages installés dans cette ville, des niveaux de criminalité et de prospérité et des Quartiers généraux de super-groupes installés dans la ville.
Cette domination va permettre de choisir qui sera le leader de la ville.