François Perrin, violoniste étourdi, arrive à Orly avec une chaussure noire à un pied et une beige à l'autre. Le chef des services secrets français, le colonel Toulouse, décide alors de l'utiliser dans son plan machiavélique pour faire tomber son adjoint, Milan, qui cherche à prendre sa place. Il fait croire à Milan que Perrin est un redoutable espion international, hypothèse crédible vu l'allure fantasque et l'étrange comportement du musicien. Milan quant à lui va employer une irrésistible séductrice, Christine, dans sa mission de renseignements.