My original story was going to be, where the player grew up on an Island, and one day strange things started happening.
A powerful enemy from some far region has set his eyes on the Mainland and the islands around the Mainland. He starts conquering each island, cutting off trading, and than he attacks your island. You rise up against him, just some average village teen and save most of your island, and than he escapes to another place to start there. And you go after him, getting better and more popular. It could be a series of games. Like the first with you defending the island, and when he starts moving about, you can have sequels on a few other islands, and than finally the Mainland. The big bad guy could be a powerful wizard.
Thats just my $00.02 , anyone else have any ideas?
-Gandolf