《魔石英雄》中的英雄人物，有来自罗马、埃及、特洛伊、希腊、波斯、蒙古、中世纪欧洲地区等着名歷史战役中的英雄。有圆桌武士中拔出石中剑的“亚瑟王”，特洛伊木马屠城记中的希腊第一勇士“阿基裡斯”，英法百年战争中带领法国军队抵抗英国入侵的“圣女贞德”等。
每位英雄都有和其他英雄的关联性，只要将有关联性的英雄编排在战斗队伍中，就可触发对应英雄的隐藏属性。例如队伍中有英雄“依莉沙白”及“圣女贞德”就可使两位英雄的血量提升二五％。
另外英雄都有其相对应的属性，分别為：蓝色（水）、红色（火）、黄色（土）、绿色（风）和紫色（雷），而剋制关系為：风->火->水->土->雷->风。顏色属性主要在消除顏色宝石时，可使所对应的顏色属性英雄怒气值提升，进而缩短英雄技能施展的时间。
在攻击属性相剋的英雄时，被剋制的一方伤害将大幅提升，而受到相生一方的攻击伤害将降低。例如风属性攻击火属性英雄时，火属性英雄将受到大幅伤害，反之火属性攻击风属性英雄，风属性英雄伤害将大幅降低。因此在编队时所搭配的英雄属性，将会大大影响攻击时的伤害及防御能力。
