Una tarde Pierre, un crítico musical, ve en una tienda a una misteriosa y elegante joven vestida completamente de azul, que llama poderosamente su atención. Desde entonces, no puede dejar de pensar en ella y empieza a buscarla por todo París. Aurélie, la mujer con la que mantiene una relación, primero se enfada, pero después acepta la situación y le ayuda a buscarla con la secreta esperanza de que acabe cansándose y olvidando esa extravagancia.

Tres bandidos secuestran a la prometida de Colinot. Su búsqueda le llevará a conocer a varias chicas agraciadas y dispuestas.