Intrygująca historia Fable pozwala naturalnie zagłębić się graczowi w fikcyjny świat poprzez oddanie wolności w zwiedzaniu i zachowaniu według własnego uznania. Możliwość poprowadzenia postaci od czasów dzieciństwa do starości pomaga w zachowaniu oryginalnej rozgrywki.

Historia Fable obraca się wokół młodego chłopca, którego przeznaczeniem są wielkie przygody i niepisana sława. Chłopiec żyje w samym sercu lasów Albionu w Oakvale, przyjaznej wiosce, gdzie mieszkańcy żyją własnymi sprawami w prawdziwej ciszy.

Ale pewnego pozornie normalnego dnia, chłopiec spotyka się ze swoją starszą siostrą przynosząc jej prezent urodzinowy. Ostrzegła go wówczas przed strasznymi wizjami, które miewa w snach. Wizjach pełnych strachu i chaosu.

Po tym jak zaczyna opowiadać o swoich koszmarach, nie mija chwila, gdy grupa bandytów szturmuje wcześniej pokojową wioskę, z zamiarem rabunku i zabijania skromnych wieśniaków przez zwyczajną chęć wzbogacenia się. Chłopak, które omal nie sparaliżował strach zdołał ukryć się za pobliskim ogrodzeniem, podczas gdy jego siostra nie miała tyle szczęścia. Stał jak wryty, kiedy bandyci pojmali ją i porwali.

Bandyci plądrowali wioskę aż do późnej nocy. Niebieskie niebo całkowicie pochłonął mrok, kiedy rozpętało się piekło, palące się chaty, gospody i szkoły nie pozostawiły po sobie nic poza popiołem. Jedyne co słyszał chłopak to płacz wieśniaków, próbujących desperacko się bronić.

Ale nie stanowili oni wyzwania dla niegodziwych bandytów, którzy z łatwością przejęli nad nimi kontrolę.

Przerażony chłopiec zdołał powrócić do miasta, ale nie zastał w nim żadnej żywej duszy, tylko zniszczenie. Podążył w stronę centrum miasta mając nadzieję, że znajdzie kogoś, kto ustał przy życiu, kiedy nagle zauważył go odłączony od grupy bandyta i ruszył naprzeciw bezbronnemu malcowi. Na szczęście zainterweniował odważny bohater o imieniu Maze i zabił bandytę pojedynczym atakiem, ratując młodego chłopca przed tragedią.

Ostrzegł chłopca, że jeśli z nim natychmiast nie pójdzie, wtedy dołączy do ofiar masakry w Oakvale. Chłopak, przestraszony i zmieszany, zgodził się opornie. Wten mężny bohater przeteleportował ich azylu wszystkich bohaterów, Gildii Bohaterów.

Obława trwała do nocy, wyglądało na to, że nikt nie ocalał. Ojciec chłopca, który nie był wojownikiem, został zamordowany przez okrutnego bandytę. Jego matka oraz siostra zostały porwane i zabrane do nieznanego miejsca, gdzie poddano je torturom i kazano wyjawić miejsce pobytu chłopca. Żadna nie zdradziła słowa. Rozwścieczeni, żądni krwi bandyci bez ogródek zabili matkę, a siostrze wydłubali oczy pozostawiając ją ślepą w śmiertelnym bólu.

Chłopakowi zaproponowano dom w Gildii Bohaterów, gdzie otrzymałby możliwość trenowania i ewentualnego zostania bohaterem. Chłopak, który płakał i pożądał zemsty na bandytach, którzy rozbili jego rodzinę ochoczo przyjął ofertę Maze'a.

To właśnie tam chłopiec spędził dzieciństwo, studiując drogi do zostania bohaterem, mając w nadziei, że pewnego dnia odnajdzie bandytów stojących za atakiem na Oakvale, a jego zemsta się dokona...