Es mayo de 1943, y dos soldados italoamericanos, Joe y Frank, están buscando en el desierto del norte de África a un general nazi llamado Von Kassler. El ayudante de Von Kassler los captura y se encarga de que escapen con unos planes de guerra falsos. Sin embargo, las cosas no salen exactamente como habían previsto ninguna de las dos partes.