Francois Perrin, arrive a Orly avec aux pieds une chaussure jaune et l'autre noire. Une aubaine pour Perrache, adjoint du colonel Toulouse, chef d'un service secret, que ce jeune violoniste fantasque. Il le choisit, pour jouer à ses dépens, le rôle d'un redoutable espion international. Toulouse, las de défendre sa place contre son très ambitieux adjoint Milan, a decidé de s'en débarraser une fois pour toute, en le lançant sur une fausse piste.