Alias the Jester

The show follows the adventures of a time traveller by the name of Alias and his dog-like companion Boswell. After their malfunctioning ship gets stuck in the Earth's magnetic pole, they crash-land 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 calls for it, Alias instantly changes back into his red uniform, which enables him to fly, and presumably a degree of super strength, which he can use to face the various villains of the show. Each episode inevitably ends with Arthur firing Alias and Meredith (exception being the initial episode in which Arthur proclaims "you're hired").