Fable II se inicia com o jogador controlando uma criança de rua, sem nenhum centavo, com o destino de tornar-se uma grande figura e realizar grandes feitos. O jogo permite ao jogador a opção de seguir o lado da bondade ou crueldade, e independente do caminho escolhido, todas suas escolhas mudam seu personagem e o mundo para sempre. Explore o cenário e passeie abertamente pelos campos em um mundo com 10 vezes o tamanho do Fable original. O jogador é acompanhado de seu cão a todo momento, que o auxilia em combates e a encontrar tesouros. Jogue o modo cooperativo dinâmico que permite que seus amigos se reúnam e compartilhem esse mundo mágico a qualquer momento.
Fable II é um RPG que acontece na terra fictícia de albion, 500 anos depois dos eventos do primeiro jogo, o game mostra diversas características do ambiente que se assemelha muito a uma época colonial, ou seja, conta com diversos castelos, estradas de terra e grandes plantações onde o jogador pode se aventurar e explorar à vontade o mapa do jogo.
Uma das grandes mudanças que o jogo trouxe foi em relação à possibilidade de escolher entre ser homem ou mulher dando uma maior versatilidade para a série. Há também a existência de cenas interativas e não interativas, quando aparecer uma cena que seja interativa o jogador pode mostrar suas expressões durante o diálogo ou até mesmo sair, deixando o personagem falando sozinho, cancelando assim missão.