In Fable: The Journey speel je als Gabriel, een gewone Dweller die van zijn stam is gescheiden. Hij ontmoet Theresa, die gewond is door The Corruption, een duistere kracht die Albion probeert over te nemen. Jij stuurt Gabriel naar Tatterd Spire om Theresa's kracht te herstellen.
Het verhaal speelt zich af in grote delen van Albion, waar je nog steeds de gevolgen van Fable III ziet. Je beslissingen in het spel beïnvloeden de gebeurtenissen. Fable: The Journey wordt gespeeld met de Xbox Kinect, waarmee je met magie je vijanden manipuleert en verslaat.