Perjalanan Anda untuk menguasai tahta Albion dimulai 50 tahun setelah peristiwa bab terakhir, dan Anda bermain sebagai anak pahlawan Anda dari Fable II.

Ditetapkan 50 tahun setelah peristiwa Fable II, Continent of Albion (tempat serial Fable ditetapkan) berada di bawah kendali Logan, seorang raja tiran dan kakak laki-laki sang Pahlawan[1]. Karakter pemain, "Pahlawan", dipaksa menjadi pemimpin revolusioner untuk mengalahkan Logan setelah dia mengungkapkan kepribadian aslinya kepada sang Pahlawan. Selama paruh pertama permainan, sang Pahlawan akan menggulingkan Logan dan menjadi penguasa Albion sendiri. Selama paruh kedua permainan, kekuatan aneh dari Aurora, yang disebut Darkness akan mengancam Albion dan pemain harus memutuskan bagaimana harus bereaksi terhadapnya.