O Soldado Meredith Bixby está tão fora de sintonia com o Exército que suas seis semanas de treinamento básico planejado se estenderam para 17 meses. Após perder um tanque, a Major Shelton, psicóloga da WAC, é designada para transformá-lo em um bom soldado. Ela pede ajuda ao Cabo Dolan e ao Soldado Stan Wensalawsky no treinamento. Dolan e Stan têm contas a acertar com Bixby, e sua "orientação" leva a mais contratempos. O Sargento Pulley os envia para o Marrocos. De licença no Norte da África, Bixy entra sozinho em um bar, toma algumas Delícias Marroquinas, que ele pensa serem leites maltados, e se convence de que a exótica cantora e dançarina Zita é A garota certa para ele. Para protegê-lo, Dolan lhe conta algumas mentiras sobre Zita, e Bixby, em desespero, se junta à Divisão Suicida da Legião Estrangeira. Ele é sequestrado por um bando de conspiradores árabes e, sob a proteção de Abdul, um homem que adora facas, recebe ordens de montar um canhão americano roubado. Zita descobre sua situação e pede que Dolan e Stan se juntem a ela em uma missão de resgate.