I'll say it one more time. It pretty much sounds exactly like Fable or Fable 2 with the title of "The Legend of Zelda" thrown onto it.
The Legend of Zelda: Fight For Albion
You basically described an almost exact scenario that is in Fable.
There is a part where you can choose to take...