Think I'm not far off finding that diamond in the rough thanks to Denmark and a return for cartoons this is Ronal the Barbarian.

In the land of Metalonia, legend tells of the hero Kron who defeated the evil demon Zaal with his mighty strength and sword.
Dying from his wounds his blood gave strength to the Barbarian race.
Present day, a wimpy Barbarian named Ronal feels like the odd one out during a routine display of strength and showing off from the Barbarians. The peace gets disturbed by S&M warriors led by the evil Volcazar who promptly defeats them with his indestructible armor.
Ignored for his lack of muscles, Ronal travels to find Kron's sword to defeat Volcazar and stop the revival of Zaal.
Oh and this is unapologetic in it's profanity and over indulgence in sexual innuendo and I love it.
It's rare to find this sort of thing in film especially animation, quite often you get moments expecting certain things to go a certain way but you end up surprised by the outcome such as the overly feminine Amazons or bard Alibert being actually useful on the quest or Ronal being smart enough to infiltrate an Elven Stronghold on his own.
The characters are written extremely well and don't fall into obvious character tropes, the animation style is similar to Aardman's style and for an English dub it's exceptional.
It's not for everyone and it does come across as a budget cartoon and you can see some parallels between this and How to Train your Dragon but if this is the standard of budget cartoon films these days then I'll take ten Ronals over Toy Story 4 any day.