Fable se passa no mundo fictício de Albion. Jogadores assumem o papel de um garoto órfão que sonha em ser um herói. As escolhas que o jogador faz no jogo afetam a percepção e reação dos habitantes de Albion para com o jogador, e muda a aparência do herói, espelhando as boas e más ações que o jogador fez. Em adição as missões para descobrir o que aconteceu com a família do herói, o jogador pode entrar em missões opcionais e fazer outras coisas como comércio e romance.