Fable III prend place cinquante ans après les évènements de Fable 2, mais seulement cinq cents après ceux du premier Fable. Le héros du dernier jeu serait devenu roi, léguant, après sa mort, le trône à son fils aîné, Logan. Mais celui-ci règne en tyran. Le personnage principal est le fils (ou la fille) cadet(te) du héros de Fable 2 et a pour mission de mettre fin au règne de Logan. Durant la première partie du jeu, le héros doit renverser le tyran pour devenir le roi de l'Albion. Dans la seconde partie, le héros peut expérimenter le pouvoir et prendre des décisions qui auront un grand impact sur l'Albion.