Действие Fable II происходит через 500 лет после событий Fable. Игра начинается с того, что игрок выбирает мужского или женского персонажа по имени Воробей, который вначале является ребенком. После того как сестру Воробья убивает лорд Люсьен, целью игрока становится месть ему.
Fable II - это ролевая игра в стиле песочницы. Два игрока могут играть в игру через Xbox Live в кооперативном режиме. Управление героем осуществляется с видом от третьего лица. Игроки могут атаковать оружием ближнего и дальнего боя, а также магическими заклинаниями. После убийства врагов они оставляют после себя сферы опыта разных цветов. Цвет зависит от того, каким способом игрок их убил. После того, как сферы собраны и набрано определенное количество одного цвета, игрок может улучшить показатели своих героев и магические заклинания. Воробья сопровождает собака, которая обнаруживает спрятанные сокровища и помогает игроку в боях, убивая врагов, лежащих на земле.
В игре большое внимание уделяется общению с персонажами NPC. У игрока есть множество различных жестов, с помощью которых он может влиять на NPC, например, пугать их или смешить. Также можно жениться на NPC и заводить детей.
Еще один важный аспект - экономика в Fable II. В зависимости от того, насколько хорошо игрок справляется с заданиями, цены на снаряжение, книги, зелья, еду и мебель, например, могут меняться. Чтобы заработать деньги, Воробей может выполнять различные задания, например, ковать мечи у кузнеца или рубить дрова в небольших мини-играх. У игроков также есть возможность купить каждое здание, которое они видят в игре, и сдавать его в аренду (получая прибыль) или жить в нем со своей семьей.