En medio de la agitación de la Primera Guerra Mundial, dos soldados estadounidenses, el sargento M.J. Kelly y el teniente E.E. Smith, se ven atrapados tras las líneas enemigas en un desierto arábigo. Con su escuadrón amplificado por un toque de comedia, estos dos hombres poco comunes se enfrentan a las adversidades con ingenio y un sentido del humor desbordante. Mientras buscan la manera de regresar a su campamento, se cruzan con empotrados beduinos, quienes tienen sus propias intrigas y rivalidades.