The Flying Deuces follows Oliver, who is extremely upset because his love is already married to dashing Foreign Legion officer Francois. In order to forget her, he decides to join the Legion, but their bumbling makes them charged with desertion and sentenced to a firing squad.