Ambientado 50 años después de los acontecimientos de Fable II, el continente de Albion (donde se desarrolla la serie Fable) está bajo el control de Logan, un rey tirano y hermano mayor del héroe [1]. El personaje del jugador, el «Héroe», se ve obligado a convertirse en un líder revolucionario para derrotar a Logan tras revelarle su verdadera personalidad al héroe. Durante la primera mitad del juego, el héroe derrocará a Logan y se convertirá en gobernante de Albion. Durante la segunda mitad del juego, una extraña fuerza de Aurora, llamada The Darkness, amenazará a Albion y el jugador tendrá que decidir cómo reaccionar ante ella