Российское правительство получает в подарок собачку со шпионским прослушивающим устройством, вшитым прямо под кожу бедного животного. Когда русские отправляют пса в ветеринарную клинику, британский шпион (Лайонел Джеффрис) должен добраться до него быстрее, чем врачи, — чтобы незаметно вытащить устройство и не ставить под угрозу отношения между правительствами двух государств. Одним из персонажей фильма «Шпион с холодным носом» является также сексуальная принцесса Наташа Романова (Далия Лави).