África del Norte, 1943. Una patrulla de soldados alemanes, liderados por el oficial Heinrich Meinike, hace prisionero a varios combatientes americanos comandados por el veterano capitán George Vincent. Su penoso recorrido a través del desierto motiva que ambas unidades entablen amistad y unan sus fuerzas ante las adversidades del clima africano. Meinike, finalmente, acaba liberando a los cautivos, aunque jura matarlos si alguna vez vuelve a encontrarse con ellos. Un año después, Vincent recibe las órdenes de rescatar a un oficial de la Inteligencia Británica, quien se encuentra retenido en la base del oficial Meinike.