События второй части развернутся примерно через 500 лет спустя завершения оригинальной игры, все в том же сказочном королевстве Альбион. Подробности сюжета пока держатся в секрете, но основной идеей, положенной в основу Fable 2, было сделать игру совершенно свободной, нелинейной, без привязки к четкой последовательности миссий.
Игроки получат возможность вырастить своего персонажа, начиная с малолетнего возраста и вплоть до седых волос. Изменению тела уделяется отдельное внимание – по внешнему виду персонажей можно будет узнать многое. Например, догадаться о том, какое оружие тот предпочитает (лучники – стройные, мечники - более плечистые), насколько следит за свое внешностью и так далее. Но самое главное: все совершаемые игроком поступки и действия станут оказывать самое непосредственное влияние не только на самого персонажа, но и на окружающий его мир. Молинье обещает, что любое, даже самое незначительно изменение в игре будет иметь далеко идущие последствия. Выбор, единожды сделанный в начале игры, через некоторое время может повлиять на «политическую» ситуацию в королевстве, судьбы конкретных людей и даже на внешний вид городов. Словом, игроки должны получить ту самую «абсолютную» свободу, которой они не досчитались в Fable: Lost Chapters.