The building of a road to link the Sudan with Southern Transjordania, part of which crosses the Sinai Peninsula, is being sabotaged. The local natives are being supplied with weapons and ammunition to stop construction and Cedric Collington of the Foreign Office wants help in finding out who the smugglers are and how the guns are getting into the country. Air Commodore Raymond sends Worrals and Frecks to Alexandria to investigate. Drug smugglers, shady gun and ammunition deals, mysterious strangers and desert sheiks all play their roles in the adventures of the two heroines.