La clave está en Rebeca
Alex Wolff, ciudadano alemán cuyo padrastro era egipcio, realiza un extenuante viaje a través del desierto con el fin de llegar a El Cairo. Gracias a sus contactos en la ciudad y a su dominio del idioma árabe, cuenta con grandes cualidades para convertirse en uno de los principales espías alemanes en la batalla en el norte de África. Wolff, nacionalista ferviente, sueña con contribuir a la victoria de la Alemania Nazi en la Segunda Guerra Mundial y a la expulsión de los británicos de Egipto.
