Na de val van de Libische stad Tobruk rijden de ervaren Amerikaanse sergeant Joe Gunn, Fred Clarkson en Jimmy Doyle met hun tank de Sahara in. Onderweg pikken ze zes verloren Britse bondgenoten op en niet lang daarna de Soedanese sergeant-majoor Tambul, met zijn Italiaanse gevangene.