S2·E27 Beau Jest

Magilla decides to runaway to forget how he was treated in the pet store. While walking down the street, he gets shanghaied into the Foreign Legion. After run-ins with the commander, Magilla is given a mission to catch an Arabian Sheik. Happy at the good job Magilla did, the commander lets him go home.