Ambientada meio século após o final de Fable II, a terceira parte vê o reino fantástico de Albion mudar drasticamente. O progresso científico chegou, trazendo novas máquinas, fábricas, armas de fogo, iluminação a gás, estética steampunk e um novo modo de vida. E a Revolução Industrial está prestes a provocar a verdadeira revolução. Muitas pessoas no reino não estão satisfeitas com as mudanças e estão prestes a derrubar o rei atual, que também é irmão do personagem principal. Ao contrário do jogo anterior, você é um aristocrata desde o início. Cabe a você agir e salvar sua terra natal de uma forma ou de outra, e depende de você se seu personagem será lembrado como um líder sábio e justo ou um tirano maligno.
O enredo é não linear, então as ações e decisões do jogador podem influenciar não apenas a percepção que os outros personagens têm dele, mas também a do mundo em geral. Comparado a Fable II, as interações sociais com NPCs tornaram-se mais simples e diretas. Geralmente, basta ser gentil com as pessoas para que elas gostem de você ou até mesmo se apaixonem por você. Para fazer um noivado, no entanto, você terá que completar certas missões.
