Stars are indicative of your rank in the game. You tend to gain more stars by building more villages and your card collections.