Mrs. Pollifax - een ogenschijnlijk onschuldig oud dametje - heeft zoveel onvermoede kwaliteiten dat zij af en toe door de CIA wordt ingehuurd als amateur-spionne. Ditmaal is haar reisdoel Bulgarije, waar ze aantal valse paspoorten aan de ondergrondse beweging moet zien te overhandigen. Op het vliegveld van Belgrado' ontmoet ze een Amerikaanse student, die vlak daarna gevangen genomen wordt. Al snel komt Mrs. Pollifax tot de conclusie dat de jongen als pion in een politiek spelletje is gebruikt.