Game: Fire Emblem (1990)

Marth didn't become popular outside of Japan until he appeared in Super Smash Bros., but the displaced prince is a hero in his native country. He takes up arms and leads a rebellion to regain control of the kingdom he was exiled from, and he's a hell of a swordfighter.