Ambientato 50 anni dopo gli eventi di Fable II, il continente di Albion (dove è ambientata la serie Fable) è sotto il controllo di Logan, un re tiranno e fratello maggiore dell'Eroe [1]. Il personaggio del giocatore, l' "Eroe», è costretto a intraprendere una missione per diventare un leader rivoluzionario per sconfiggere Logan dopo aver rivelato la sua vera personalità all'Eroe. Nel corso della prima metà della partita, l'Eroe rovescerà Logan e diventerà a sua volta il sovrano di Albion. Durante la seconda metà della partita, una strana forza di Aurora, chiamata The Darkness, minaccerà Albion e il giocatore dovrà decidere come reagire