The story takes place in the Goryeo era, during the reign of King Taejo. Choi Won, a young man from a noble family, becomes a pirate to avenge his father's death. He eventually becomes the leader of a pirate group and earns the title "Emperor of the Sea". However, he later joins the navy and fights against the pirates, using his skills and knowledge to protect the kingdom.