Extremely well done! I love the Fire Emblem vibes, character art, and it plays super well as a puzzle! This was a really clever take on the theme, and feels like it could be easily expanded upon. :) One small suggestion would be to make it a bit more clear which piece was "moving" and which was "attacking", as I sometimes got confused thinking that I should be able to go somewhere when I actually couldn't.
Awesome game!