Loiro, Alto e de Sapato Preto mostra a vida de François Perrin (Pierre Richard), um violinista que desembarca no aeroporto usando um sapato preto e outro marrom. O detalhe incomum chama a atenção de um chefe do serviço secreto francês, que acredita que ele está trabalhando disfarçado. Sem desconfiar de nada, François passa a ser tratado como um perigoso espião quando na verdade é apenas distraído. Enquanto se torna alvo de uma intensa vigilância, cada ação que ele toma é tratada como parte da operação de espionagem. Perseguido pelos agente, o músico é levado para uma série de acontecimentos fora do comum que transformam um simples mal-entendido em uma divertida comédia de espionagem.
