400 ans avant les évènements du premier jeu, les héros sont monnaie courante dans le monde d'Albion. Et ils sont presque tous sur les traces de la légende de la « Lune du Bâton », qui aurait le pouvoir d'exaucer les voeux...
Fable Legends devait être un opus multijoueur pouvant accueillir jusqu'à cinq joueurs en même temps, dont un antagoniste. Si l'équipe était incomplète, une IA prendrait le relais.
Contrairement aux anciens jeux qui avaient surtout leur monde ouvert et les interactions avec les villageois(es), Legends aurait beaucoup plus tenu du dungeon-crawler.
En mars 2016, le studio a officiellement annoncé l'abandon du développement et la fin de la franchise.