What is a region and how do I move to the next region?

The game is separated into regions on the map and each one is set in a different location around the world. To move to the next region you must equal or exceed the required number of stars from the previous region(s) as well as complete all levels before you can tap the padlock and unlock the next region.