A fél-arab, fél-német szuperkém, Wolff a második világháború elején Kairóból küldözgeti jelentéseit a sivatagban harcoló Rommelnek. Az angol elhárítótiszt, Vandam őrnagy ered a kém nyomába, párviadaluk lassan személyes küzdelemmé válik, amelyben nem kis szerepet vállal Leila, a perverz arab hastáncosnő, és Elene, Vandam szerelme is. Torokszorító izgalmak után az őrnagy végre szembekerül Wolffal…