A girl is sacrificed by her people to marry a sea god/king of a mystical country to appease him. He is cursed and his appearance is that of a monstrous beast fish. It's a very similar plot where he tries to show his affection for her while she just tries to run away.