Charters e Caldicott sono in tournée in Medio Oriente. Dopo aver visitato l'Arabia Saudita si ritrovano a Bagdad dove vengono scambiati da un gruppo di spie tedesche per i messaggeri che devono portare con sé un disco della bella cantante La Palermo che contiene istruzioni segrete dei servizi segreti tedeschi. Rendendosi conto del loro errore, le spie tedesche seguono Charters e Caldicott a Istanbul e Budapest, cercando di eliminarli e recuperare il record.