Dans Frontier Legends, le joueur démarre comme simple colon installé aux limites de la civilisation. Il faut récolter des ressources, surveiller ses besoins, affronter la faune, les hors-la-loi et les caprices de la météo, puis transformer un camp de fortune en véritable colonie. Le jeu mélange ainsi survie, artisanat, exploration et gestion de communauté dans un décor de western ouvert, avec une progression qui laisse une bonne part à la spécialisation.
Le cœur de l’expérience passe par la construction. Le joueur peut développer son installation, recruter des PNJ et leur attribuer des tâches quotidiennes : agriculture, fabrication, collecte ou défense. Une colonie bien organisée devient un point d’appui pour explorer plus loin, tandis qu’une mauvaise gestion risque de laisser la porte ouverte aux dangers de la frontière. Frontier Legends reprend ici une grammaire familière aux amateurs de survival-crafting, mais l’habille d’un imaginaire western moins fréquent que les forêts nordiques, les îles tropicales ou les mondes post-apocalyptiques.