Um grupo de soldados desajustados estão desesperadamente tentando mexer-se pra arrumarem uma licença e poderem viajar. Em vez disso, disputam e conseguem uma passagem para o protetorado britânico do Médio Oriente de Darawa. Suas frustrações e decepções começam quando desembarcam num dos territórios mais severos do mundo, mas que é compensado quando descobrem uma passagem secreta para o harém do rei.