Fabuła to jeden z najważniejszych elementów w grach. Dobra historia potrafi zatrzymać gracza przed ekranem nawet w przypadku, gdy pozostałe aspekty rozgrywki nieco szwankują. Tytułów ze znakomitą ścieżką fabularną jest jednak niewiele. Zdaniem Petera Molyneux wszystko zmierza jednak w dobrym kierunku, by ten stan naprawić.
"Kiedy na to patrzę, uświadamiam sobie, że radzimy sobie coraz lepiej z nadawaniem komuś odpowiedniego charakteru" - stwierdził Molyneux. "Częścią rewolucji, której przejawem jest Niko Bellić oraz to, co próbujemy zrobić w Fable, jest zrównywanie roli głównego bohatera ze znaczeniem całego scenariusza" - dodał. Podkreślił też, że filmy przeszły tę samą drogę: początkowo akcentowano jedynie fabułę, by z czasem skoncentrować się na kreowaniu postaci.