Charters (Basil Radford) and Caldicott (Naunton Wayne) are touring the Middle East. After visiting Saudi Arabia they find themselves in Bagdad where they are mistaken by a group of German spies for the messengers who are to carry a song record by beautiful singer La Palermo (Greta Gynt) which contains secret instructions of the German Intelligence. Realizing their error, the German spies follow Charters and Caldicott to Istanbul and Budapest, trying to eliminate them and retrieve the record.