I likhet med det forrige spillet i serien foregår Fable II i landet Albion, men omtrent 500 år senere. Albion gikk inn i en periode med relativ sikkerhet og stabilitet, hvor de stadig mer korrupte heltene ikke lenger var nødvendige for samfunnet. Til slutt gjorde innbyggerne i Albion opprør mot lauget og ødela det. Våpen med eksotisk design dominerer nå krigskunsten. Byer som Bowerstone har nå utvidet seg sterkt, og de gamle ideene og religionene fra middelalderens Albion har blitt kastet ut til fordel for moderne idealer som vitenskap og filosofi.