É setembro de 1942, a Afrika Corps do oficial Erwin Rommel está em sua marcha através do Egito. Enquanto isso, uma unidade de força especial dos britânicos, composta em sua maioria por judeus foragidos da Alemanha, rapta um oficial canadense especializado em topografia e que estava sendo mantido em cativeiro pelos franceses na Argélia. Este oficial, major Donald Craig, deverá comandar o grupo de britânicos e judeus por 800 milhas, através do deserto do Saara, para ajudar em uma missão contra a importante base de combustíveis em Tobruk - missão com tantos problemas que torna-se quase impossível.