Дія Fable II відбувається через 500 років після подій Fable. Гра починається з того, що гравець вибирає чоловічого або жіночого персонажа на ім'я Горобець, який спочатку є дитиною. Після того як сестру Горобця вбиває лорд Люсьєн, метою гравця стає помста йому.
Fable II - це рольова гра в стилі пісочниці. Два гравці можуть грати в гру через Xbox Live в кооперативному режимі. Управління героєм здійснюється з видом від третьої особи. Гравці можуть атакувати зброєю ближнього і далекого бою, а також магічними заклинаннями. Після вбивства ворогів вони залишають після себе сфери досвіду різних кольорів. Колір залежить від того, яким способом гравець їх убив. Після того, як сфери зібрані і набрано певну кількість одного кольору, гравець може поліпшити показники своїх героїв і магічні заклинання. Горобця супроводжує собака, яка виявляє заховані скарби і допомагає гравцеві в боях, вбиваючи ворогів, що лежать на землі.
У грі велика увага приділяється спілкуванню з персонажами NPC. У гравця є безліч різних жестів, за допомогою яких він може впливати на NPC, наприклад, лякати їх або смішити. Також можна одружитися на NPC і заводити дітей.
Ще один важливий аспект - економіка в Fable II. Залежно від того, наскільки добре гравець справляється з завданнями, ціни на спорядження, книги, зілля, їжу і меблі, наприклад, можуть змінюватися. Щоб заробити гроші, Воробей може виконувати різні завдання, наприклад, кувати мечі у коваля чи рубати дрова в невеликих міні-іграх. У гравців також є можливість купити кожна будівля, яке вони бачать у грі, і здавати його в оренду (отримуючи прибуток) або жити в ньому зі своєю сім'єю.