The movie centers on Ollie and Stan, two backwards Iowa men who head to France and join the Foreign Legion after Ollie has a major setback in his love life. Their bumbling eventually gets them charged with desertion and sentenced to a firing squad. They manage to escape in a stolen airplane, but crash after a wild ride.