This is Walhart the Conqueror from Fire Emblem; Awakening. Originally he had a cape, but I remember that he only had a cape in the artwork of the game, and I believe his map sprite had one, as well. He's probably my favorite character and I've spent a lot of time on this one.