Fable dimulai dengan karakter pemain sebagai seorang anak di Albion. Karakter tersebut menemukan kekuatan heroik di awal kehidupannya. Setelah lompatan waktu, pemain melanjutkan sebagai pahlawan dewasa di desa asal mereka di Briar Hill. Seorang asing mengubah nenek pahlawan dan desa menjadi batu, mendorong pahlawan untuk pergi dan menyelidiki apa yang terjadi. Pemain dapat melakukan perjalanan dengan bebas melintasi peta, termasuk desa selatan dan wilayah utara. Lokasi utama termasuk capital Bowerstone, yang berisi Kastil Fairfax dan Guild Pahlawan. Serikat Pahlawan muncul sebagai tempat menarik di cerita awal. Latarnya digambarkan sebagai dunia dongeng daripada permainan fantasi tradisional. Versi Fable ini tidak melanjutkan alur cerita game sebelumnya, tetapi beberapa elemen dari pengetahuan asli dan konsep Albion disertakan. Pilihan pemain memengaruhi hubungan dengan karakter non-pemain, hasil cerita, dan bagaimana dunia merespons sang pahlawan.

Menjadi Pahlawan yang Anda inginkan dalam RPG aksi dunia terbuka yang imersif di mana setiap pilihan membentuk perjalanan Anda, reputasi adalah segalanya, dan akhir dongeng tidak pernah dijamin.