Don Sallust ministar je španjolskog kralja. To je biće neiskreno, licemjerno i pohlepno, ono koje samo ubire porez i gleda svoju korist. Mrze ga ljudi koje ugnjetava. Optužuje ga kraljica, lijepa princeza Bavarska, zbog vanbračnog djeteta jednoj od njenih djeveruša te je lišen dužnosti i naređeno mu je da se povuče u samostan. Odlučio se osvetiti, dolazi u kontakt s nećakom koji je zaveo Cezara...
François Perrin je član orkestra kome su kolege iz šale ukrale jednu cipelu te ga prisilili da na aerodrom dođe obuven u jednu crnu i jednu crvenu cipelu, a što slučajno opazi francuski obavještajac te ga odluči iskoristiti kao pijuna u kompliciranim spletkama između dvojice zavađenih obavještajnih šefova. Radnja prikazuje kako on postaje predmetom intenzivnog praćenja od strane agenata uvjerenih da je riječ o vrhunskom obavještajcu, a što dovodi do niza apsurdnih situacija, dodatno kompliciranih time što održava tajnu ljubavnu vezu sa kolegicom koja je istovremeno supruga njegovog najboljeg prijatelja.