Bei der Story würde schon etwas einfaches reichen. Zum Beispiel, du wirst von deinem Freund verraten und jagst ihn quer durch die Welt und nimmst dabei die Festungen der anderen ein, weil sie sich mit ihm verbündet haben. ^^
Es sollte halt irgendein Ansporn vorhanden sein, die Ländereien zu besuchen.