If you liked the Fate/stay night anime, the Anime-Planet community thinks you'd like:
A man awakens in an unfamiliar room, with no recollection of who he is or where he came from. His wounds have been bandaged, and his face is covered with a mask that he cannot remove. With nowhere to go, he decides to stay with his rescuers and help them when needed, waiting for his memory to return. Though his courage, skill, and wisdom quickly gain him the villagers’ respect, the same traits soon land him in hot water with the local feudal lord. Not one to back away from injustice, the path he must follow will lead him to confront his enemies, and his hidden past.