Fable III se passa cinquenta anos após os eventos de Fable II. Esta última parcela regressa ao continente de Albion, que está agora a entrar na sua era industrial, e também está sob o domínio do tirano Rei Logan, que também é o irmão mais velho do jogador.
O personagem do jogador, o Príncipe ou Princesa, é forçado a liderar uma revolução contra o Rei Logan, que se tornou um tirano desde que assumiu o trono após a morte do monarca anterior, o Herói de Fable 2. Como o filho mais novo do Herói , o jogo é dividido em duas seções distintas. A primeira parte diz respeito à reunião de aliados para derrubar o Rei Logan e instalar o personagem do jogador como o novo governante de Albion. A segunda parte centra-se no governo do reino; o herói deve decidir como governar Albion, enquanto se prepara para uma ameaça sobrenatural vinda do distante país de Aurora.