How do I get new heroes?

You summon them. The roster is made up of Greek-mythology Guardians, each with their own skills, role and element, and you build your team from the ones you collect.