An animation about a land where a giant attacks every time there is a celebration They send an invitation to the warriors, they sail in the sea and demand to kill the giant, in exchange for the one who does this, they marry the king’s daughter.
it seems to be an adaptation of the fairytale “the brave little tailor”. under adaptations i saw 3 animated versions listed…i suspect hbo one is what you saw