(sourced from Wikipedia @ http://en.wikipedia.org/wiki/Alias_the_Jester)
I have just confirmed something that I suspected for a long time: Alias the Jester was produced by the same company that gave us Danger Mouse. I knew it!
Alias the Jester was an animated series created by Cosgrove Hall Films, airing in 13 episodes on ITV starting on November 13th 1985. The show also aired during the Australian Broadcasting Corporation's (ABC) after school timeslot and is considered one of the Classic ABC shows.
The show followed the adventures of a time traveller by the name of Alias and his dog-like companion Boswell. After their malfunctioning ship got stuck in the Earth's magnetic pole, they crash-landed in a Middle Age kingdom called Houghton Bottoms, ruled by the diminutive King Arthur and his Queen Edith. Taking up a secret identity of sorts as Alias the Jester, he gains employment at the court and befriends the bumbling court wizard Meredith. When the situation called for it, Alias could instantly change back into his red uniform, which enabled him to fly, and presumably a degree of super strength, which he could use to face the various villains of the show. Each episode would inevitably end with Arthur firing Alias and Meredith.