Πέντε χρόνια μετά τα γεγονότα του Fable III, παίρνετε τον ρόλο ενός Dwelle με το όνομα Gabriel που έχει αποχωριστεί από τη φυλή του. Ο Gabriel συναντά την Theresa, η οποία έχει τραυματιστεί από ένα αρχαίο κακό που ονομάζεται The Corruption. Το Corruption έχει κατακτήσει το Albio και ο Gabriel θα πρέπει να την μεταφέρει στο Tattered Spire για να αποκαταστήσει την εξουσία της.
Το παιχνίδι λαμβάνει χώρα σε μεγάλα τμήματα του Albion. Τα γεγονότα του Fable III εξακολουθούν να είναι αισθητά κατά τη διάρκεια του Fable: The Journey. Σύμφωνα με τους προγραμματιστές, το Fable: The Journey θα μπορεί να μεταφέρει τα saves από το Fable III και να αλλάξει τον κόσμο του παιχνιδιού ανάλογα.
Οι αποφάσεις που θα πάρει ο παίκτης θα επηρεάσουν επίσης το άλογο του χαρακτήρα, το οποίο οδηγεί τη άμαξα του παίκτη σε όλο το παιχνίδι. Εάν φερθείτε στο άλογό σας άσχημα και το χτυπάτε με το μαστίγιο για να πάει πιο γρήγορα , η υγεία του αλόγου μπορεί να επιδεινωθεί. Εναλλακτικά, εάν αντιμετωπίζετε το άλογό σας καλά, μπορεί να παρουσιάσει μια υγιή λάμψη. Το άλογο μπορεί επίσης να μάθει συγκεκριμένες φωνητικές εντολές .