Characters are unlocked by collecting Hero Fragments. Hero Fragments are obtained from Dungeons, Catacombs, Quests, and Chests that can be purchased from the in-game Shop.