Soulstones are earned through progression and completing achievements. You must expend hundred Soulstones to get a new special hero. You can get also get some extra souls from the market to improve the current stats of your heroes, at a cheaper cost. Try to collect souls and continue playing to upgrade your heroes instead of spending so much on a single hero.