Em 1942, durante a campanha no norte da África, foi concebida uma perigosa operação, dirigida pelo aristocrata húngaro László Almásy, um explorador do deserto com muita experiência, próximo do grupo do Almirante Canaris. Esta operação consistia em introduzir dois espiões alemães (Peter Stanstede e Johannes Eppler) no Egito controlado pelas tropas britânicas. A operação ficou conhecida como “Operação Salaam”.
“Rommel Liga para o Cairo” nos oferece uma perspectiva da Operação Salaam, tendo por base o livro escrito por um dos agentes (Johannes Willi Eppler), também conhecido por Husein Gafaar.
Eppler e Petter conseguem entrar no Egito e se dirigem ao Cairo. Eppler entra em contato com Amina, um membro da Frente de Libertação do Egito, que os ajuda a montar uma estação de telégrafo para contatar as tropas de Rommel. No entanto, Eppler se infiltra no Quartel General britânico e conhece Kay, a ajudante do Cel Robertson, utilizando-a para obter informações e por quem se apaixona, pondo em perigo a missão.