Stan and Ollie join the Foreign Legion so that Ollie can forget an unhappy romance.
As luck would have it, they become involved in attempting to smooth out the messy love affair between an officer and his fiancee. After being in the Legion for as long as they can take it, they want their normal lives back. Ollie insists on their release just as they realize they're going to be shot at sunrise for their rebelliousness. The pair attempt an escape via airplane. Lots of laughs, nostalgia, and action-packed stunts take place including a dance routine to "Shine on Harvest Moon."