Ambientado 500 anos após o original, "Fable" traz uma história épica e uma inovadora fórmula em tempo real, na qual a palavra-chave é liberdade, para explorar uma enorme quantidade de masmorras, catacumbas e cavernas no mundo de Albion.
Só para se ter uma idéia sobre a abrangência das escolhas e conseqüências de "Fable 2", o jogador escolhe se quer ser homem ou mulher, se deseja se casar, ter filhos, e viver a vida como bem entender. Em Albion, cada casa, castelo ou estrutura está à venda; ou seja, desde que se possua dinheiro, é possível dominar territórios por completo, observando as mudanças no ambiente.
O sistema de combates é dividido em três partes: armas de mão, como espadas e maças; armas à distância, como arcos; e, finalmente, magias. As três disciplinas, bastante acessíveis, não deixam de ser profundas e possibilitam mistura de estilos. Dessa forma, o jogador pode ser um grande espadachim, ou arqueiro preciso ou mesmo um mago dos mais malignos.
Mas uma das principais novidades de "Fable 2" é a adição do melhor amigo do homem, que representa o "amor incondicional", no conceito de Molyneux. No jogo, o cachorro é companheiro e protetor do protagonista, acompanhando-o em todas as aventuras e batalhas, de forma a criar um vínculo emocional com quem está do outro lado da tela.