New stages are unlocked after defeating all the Bosses, completing different regions, and finishing the challenges found in previous stages.