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 een aantal valse paspoorten aan de ondergrondse beweging moet zien te overhandigen. Op het vliegveld van Bulgrado ontmoet ze een Amerikaanse student, die vlak daarna gevangen wordt. Al snel komt Mrs. Pollifax tot de conclusie dat de jongen als pion in ene politiek spelletje is gebruikt.