Movie about a Color War?!

When I was in Kindergarten and First or Second Grade, I watched a movie in class about 3 kingdoms!. There was a Red, Yellow, and a Blue kingdom, and each hated each other!. The people from the yellow kingdom flew around on big yellow hula-hoop looking things, while the blue people used hot air balloons as transportation!. Some guy from the yellow kingdom fell in love with the princess from the red kingdom!. This of course caused problems, and in the end all 3 kingdoms went to war!. The battle took place at the red palace!. As they fought, their colors mixed and new colors were created!. At some point, a bunch of people were hanging off a cliff and someone saves them and they all live happily ever after with their new secondary colors!.

I don't know why, but I had this urge to see the video again!. If anyone could tell me the name of the video or where to find it, that would be awesome!.Www@Enter-QA@Com

---

---