Prestige badges are earned by completing missions. Each time you complete a mission you earn 1, 2 or 3 stars.
These stars help you level up and increase your player rank. Every time you complete 15 levels you will receive a brand new Prestige Badge. There are 125 in total!