Fable 2 — ролевой экшен с видом от третьего лица. Игра начинается в городе Бауэрстоун (Глушвилль), где маленький ребёнок, известный под именем Воробушек, и его старшая сестра мечтают жить в Замке Фейрфакс, в доме Лорда Люциана. Вскоре их фантазии прекращаются, и они слышат шум на рынке. Человек по имени Мурго продает «волшебные» вещи: зеркало, которое делает того, кто в него посмотрит, красивым (работает только в полной темноте) и волшебную шкатулку, которая исполняет желания. Роза считает магию ненастоящей, но цыганка по имени Тереза (Старшая сестра главного героя из первой части игры) рассказывает ей, что магия может быть реальна.