Quark and the Princess (1987)

Animation

Quark the troll meets an ugly frog, a narcissistic prince and a desperate princess.