The Hanna-Barbera New Cartoon Series S01 E92 Legion Heirs

Lippy and Hardy are drafted as legion beaus to rescue the admiral's daughter from a very politically incorrect sheik.