To get a star, you need to complete a goal. Collecting enough stars will unlock either a new region or a higher difficulty.

Star rewards also provide with a huge amount of Fishing Tickets and even gold!