Okay, this takes place a few years before the first game.
The Kingdom of Albion enjoys peace for the first time in ages. The Heroes Guild stands silent, unneeded. At least, that is what the people have been told. Few know that, somewhere beyond Albion, darkness is stirring. (Not 100% sure what this will be, but we can make it the Darkness from Fable III) The Heroes Guild must send a group of Heroes to investigate. You are that group of Heroes and apprentices alike.....
After this, I'm a little lost. ^^;