Jilted by his girlfriend, "Jeanie-Weenie," Oliver joins the Foreign Legion to forget, bringing Stanley along with him. They wilt under the scorching desert sun and under the harsh discipline of the Commandant. On a long march to reinforce remote Fort Arid, the boys get lost in the sands, finally reaching the Fort only to find it besieged by the fearsome Riffs.
