Charters (Basil Radford) e Caldicott (Naunton Wayne) estão em turnê pelo Oriente Médio. Depois de visitar a Arábia Saudita, eles se encontram em Bagdá, onde são confundidos por um grupo de espiões alemães com os mensageiros que devem levar uma gravação da bela cantora La Palermo (Greta Gynt), que contém instruções secretas da Inteligência Alemã. Percebendo seu erro, os espiões alemães seguem Charters e Caldicott até Istambul e Budapeste, tentando eliminá-los e recuperar o registro.