Fable Heroes est un jeu d'aventure de hack ’n’ slash et beat them all. Le joueur contrôle l'un des 12 personnages issus des quatre jeux Fable présentés sous la forme de poupée, un élément reconnaissable de la série. Le jeu propose une coopération jusqu'à 4 joueurs via le Xbox Live ou via le multijoueur local, ainsi qu'un classement et du contre-la-montre en ligne pour le jeu compétitif.
Dans le jeu, les joueurs se déplacent à travers Albion et se battent contre des ennemis familiers de la série, ainsi que de nouveaux ennemis, pour collecter des pièces de monnaie qui sont utilisées pour débloquer de nouveaux éléments et personnages dans Fable Heroes ou dans Fable: The Journey.