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épends, 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 lancant sur une fausse piste.