The other playable characters must be purchased with the game's premium currency. You can instead improve the starting hero by spending coins to improve his overall stats, flying ability, and punch ability. Consider upgrading his stats or flying ability first.