In Story Mode, collect all 7 jewels in a world. When you defeat the boss of that world, a large jewel appears. Collect the large jewel from each regular world to find the 3 hidden worlds. This is how you get the true ending and unlock additional characters.
Mike - Beat World 10 with every large jewel
Violet - Using Mike, beat World 10 with every large jewel