What was it?

File: Confusion.jpg (26KB, 239x268px) Image search: [Google]

26KB, 239x268px

Hey /wsr/, I'm in need of your help.
I recently remebered an old cartoon that I used to watch when I was a kid, around 12~14 years ago, but I can't recall the exact title, just some details about it, and I was hoping some of you Anons might help me

What I remember:
>Duo of heroes similiar to Guru Guru, magical girl and warrior boy
>She was some kind of snobbish princess, with a magical trinket which could summon 1~3 servants
>Said servants shared a "food" theme, meaning that they were all half-people, half-vegetables/fruits
>She was sent on a journy to save the kingdom and/or improve her behaviour, can't remeber exactly
>He was some kind of swordsman who fight to protect/aid her, but I believe they didn't started travelling together
>He was able to transform a single strand of her hair in some kind of dragon/giant snake, but only if she was "worthy" of her role as a princess
>It started with the hair transforming just in some kind of worm, only becoming the real deal just in dire situation or as she became less "bitchy"
>Many gags revolved around her failing to summon the right servants for the task at hand, or him failing to transform the hair in the beast needed, summoning just a worm

And that's it, not so much regarding the world, the story itself or the enemies, but I hope it will suffice