The stars are used to unlock certain locks on the map which will give you access to different parts of the map.