Quark and the Princess (1987)

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