Woody Woodpecker is in the Foreign Legion, where he and his commander are guarding a dancing girl. A neighboring sheik wants her for his harem, and he kidnaps her. Woody goes to the sheik's palace and finally frees her by disguising her to be as ugly as homemade sin.
