Hang Tuah

"He was framed for a crime that he didn't commit. To reclaim his honour, he's prepared to die for it."

The minister of the King of Malaka frames Han, a young sailor who saved him from a pirate, thus becoming personal guard to the King, and he is thrown into the sea.