Fable II é um RPG que acontece na terra fictícia de albion, 500 anos depois dos eventos do primeiro jogo, o game mostra diversos características do ambiente que se assemelha muito á uma época colonial, ou seja, conta com diversos castelos, estradas de terra e grandes plantações onde o jogador pode se aventurar e explorar a 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 um cena que seja interativa o jogador pode mostrar suas expressões durante o diálogo ou até mesmo sair, deixando o personagens falando sozinho, cancelando assim missão.